The majority of the group - about 500 people - had been sentenced for violent crimes.
The group included 100 people involved in child sex offences or child exploitation, 53 found guilty of domestic violence, 34 of sexual offences and 13 were murderers.
Visas were also stripped from 125 people sentenced for assault and 56 for armed robbery.
The Federal Minister for Immigration, Citizenship and Multicultural Affairs, David Coleman, says the deportations send a strong message, that criminal behaviour won't be tolerated.
Listen to the feature in Bangla in the audio player above.
