Interior Secretary Dudon said the evictions would make Australia safer.
The number of foreign criminals evicted from Australia has set a new record, especially for foreign-born sex offenders, news network 9 reported.
Last year, 137 Australian visas were cancelled for sexual offences committed by 137 criminals, 92 of whom were involved in child sex offences.
This year, 31 sex offenders, 19 of them paedophiles, were deported in the first two months alone.
Interior Minister (Peter Dutton) said: "they can expect to leave our country as soon as possible, just as I can cancel visas and see them expelled as soon as possible."
TV 9`s current affairs cross-section broadcast exclusive footage of some criminals before they left Australia.
Hay (Iain Hay), 60, was convicted of sexual assault on three sisters by a Gillon court before being deported from Perth to his native UK.
At the end of his 14-month sentence, his visa was forcibly cancelled and deported.
Kenyon (John Alexander Kenyon), another British criminal who went on holiday in Australia, tried to lure young girls to his RV to have sex with him.
He thought he was seducing a 13-year-old girl who was undercover by (New South Wales Police Child Exploitation Unit), a new state police child exploitation group.
He was sentenced to two years in prison, suspended 16 months later, and then deported.
Turkish criminal Sekandis (Cemal Ferda Sekendiz) was also deported. He was sentenced to 14 months for luring a 13-year-old Perth girl into illegal sex online.
Dudon, the designer of the tough laws, believes that if pedophiles are deported, many potential victims will be saved.
"I think I`m speaking for 99% of the public," he said. I know that neither of us wants anyone to commit crimes against children in our society. "
He also hinted that Labour`s government would "downplay these laws."
Neumann (Shayne Neumann), Labour`s shadow immigration minister, was told he could not be interviewed.
"Labour strongly supports the current law and the cancellation or rejection of visas on the grounds of character," Neumann said in a statement. (Cheng Pui-Yan)
