More than 60,000 illegal migrants are living Australia, the vast majority of whom are visa overstayers.
Officials from the new Department of Home Affairs are calling for tougher screening to enable them to detect people living in the country illegally.
Home Affairs staff believe illegal migrants view the department as 'toothless', and are demanding harsher fines and better visa screening.
More than 60,000 illegal migrants are living Australia, the vast majority of whom are visa overstayers (stock image)
An internal government report urged action and claimed the current situation is in favour of visa overstayers, The Daily Telegraph reported.
'Temporary visitors to Australia are willing to risk remaining illegal as they are making far more money in Australia than they could at home,' the report stated.
'Even if they are deported, they still see an advantage in having had to opportunity to earn money in Australia.'
Three quarters of the 62,900 illegal migrants entered the country