Immigration Minister Scott Morrison revealed his department was examining the case of Victorian businessman Randeep Singh Waraich.
Mr Morrison said Mr Waraich was found guilty in the Heidelberg Magistrates' Court last week of supplying false information in his applications for Australian visas and citizenship documents and was fined $5000 and ordered to pay court costs.
"The conviction means Mr Waraich may be liable for revocation of his Australian citizenship," Mr Morrison said.
"The Department of Immigration and Border Protection identified that this Thomastown resident had assumed a false identity in an attempt to circumvent Australia's border control and migration laws."
Mr Morrison said he welcomed the successful prosecution under the Migration Act and the Australian Citizenship Act.
"Where the department becomes aware of fraud, the matters are fully investigated and can result in both criminal and administrative penalties."