Reglerna skärptes tidigare i år inför stigande fastighetspriser, särskilt i Sydney.
Skattmästare Joe Hockey sade regeringen nu undersöker 195 bostadsfastigheter inköp av utländska investerare.
Han varnade andra investerare att de bör rapportera sig själva om det behövs.
"Utländska investerare som tror att de kan ha brutit mot reglerna bör komma till oss innan vi kommer till dem", sade han.
Utlänningar måste få godkännande innan de köper etablerade bostäder men kan investera i ny bostadsutveckling.
Enligt de nya reglerna gäller ansökningsavgifter för utlänningars bostadsinköp, medan strängare straffrättsliga påföljder gäller för personer som bryter mot reglerna.
Herr Hockey sade på tisdagen att utlänningar som kommer fram inför en 30 November amnesti deadline kommer att tvingas sälja sina fastigheter men inte kommer att åtalas.
Av de 195 fall som har undersökts hittills var 24 utländska investerare som frivilligt hade trätt fram, sade han.
"Ytterligare 40 fall gäller hänskjutanden från samhället där personer i allmänheten misstänkta utländska investerare kan ha brutit mot reglerna genom att använda komplexa strukturer och olagliga leasingarrangemang för att dölja utländskt ägande.
"Vi vill att Australien ska ha fler bostäder och utländska investeringar hjälper i det avseendet men inte i fråga om befintliga bostäder," sade han vid en presskonferens.
Men kassören urvattnade oron över att Sydney står inför en bostadsbubbla som snart skulle kunna brista och noterade att efterfrågan på bostäder fortfarande gick snabbare än tillgången.
"Vi är långt ifrån överskott," sade han.
Fastigheter under utredning sträcker sig från de i Australiens mångmiljon-dollar prestige fastighetsmarknader till mer blygsamma förort fastigheter.
Förra veckan, Fairfax Media rapporterade att en kinesisk fastighetsutvecklare hade dolt sin identitet bakom en äldre Melbourne par för att köpa en av landets mest kända hem, Altona, på Sydneys Point Piper för A$52m ($40m; Â£26m).
Den Australiska Skatteverket fick A$37.2m över fyra år i ny finansiering i förra månadens federala budget för att hantera utredningen och dess data matchningsprogram har redan identifierat en utländsk investerare som verkar vara kopplad till över 10 fastigheter som sträcker sig från en A$300 000 enhet till ett hus värt A$1.4m, enligt regeringen.
Myndigheterna talar också med en brittisk investerare som frivilligt trädde fram angående en fastighet som köpts för omkring 700.000 dollar i västra Australien.
En brist på nya hus, generösa skattelättnader, billig kredit och "heta" pengar från utlandet har sett Sydney hus prishöjningar överskugga andra australiska städer.
Sydneys husvärden har stigit med nästan 60% sedan 2009, enligt fastighetsforskningsgruppen RP Data. Annan forskning visar medianprislappen för ett fristående hus i Australiens största stad är nu 13 gånger den genomsnittliga lönen.
Mer allmänt har Australien den tredje högsta bostadspris-till-inkomst-kvoten i världen, enligt IMF. Endast Belgien och Kanada är dyrare.
Trots en komplex blandning av faktorer som driver priserna högre, nyligen, kinesiska investerare har pekats ut för kritik, med kinesiska köpare verkar dominera auktionsförsäljningen i vissa delar av Sydney.
Australier har rapporterat omkring 40 utlänningar som tycks ha brutit mot lagen om fastighetsinvesteringar i bostäder, säger regeringen.