Chris Brown asked on Twitter on Tuesday evening if he could perform in Australia in December to raise awareness about domestic violence after the Department of Immigration and Border Protection recently said it may refuse him a visa.
The singer is scheduled to perform in Australia at the end of the year as part of his world tour.
Immigration and Border Protection Minister Peter Dutton told media Friday that he had issued a Notice of Intention to Consider Refusal to Mr Brown, which means Mr Brown has 28 days from the day of notice to present material that supports why he should be let in.
If this material is not compelling enough, his visa may be denied.
However, no government action has been taken yet against the entry of other foreign stars who are known to have committed domestic violence, such as Slash, who is expected to perform in February, and Ozzy Osbourne from Black Sabbath, which is set to play in April 2016.
The notice of intention to consider refusal was issued to Mr Brown on the grounds that he has a "substantial criminal record" under the 1958 Migration Act.
"Decisions on whether a visa will or will not be issued are made after that timeframe and consideration of the material presented to the Department of Immigration and Border Protection," a department spokesperson told media.