Snoop Dogg, whose real name is Cordozar Calvin Broadus Jr., was due to fly into Sydney this week to co-host the MTV Australia Video Music Awards. Immigration Minister Kevin Andrews said Snoop Dogg's visa was canceled because he had failed to pass the country's strict character test, which takes criminal convictions into account.
Donald Etra, the rapper's Los Angeles-based lawyer, said he had not heard from his client about the visa cancellation and could not comment.
Earlier this month, Snoop Dogg was sentenced to five years' probation and 800 hours of community service after he pleaded no contest to felony gun and drug charges in California.
During Snoop Dogg's last visit to Australia in February, Andrews said he overstayed his visa by two days and was given an official warning.
In March, Snoop Dogg and fellow rapper Sean "Diddy" Combs were forced to scrap a tour of Britain after authorities denied Snoop Dogg a visa. Britain's Home Office rules state that foreign citizens can be barred from entering the country if there are concerns about their presence.