She said many of them who often go to developing countries in Asia were in breach of obligations to notify police that they were travelling, with half of them considered as having medium-high or very-high risk of reoffending.

The move follows several recent high-profile cases of child exploitation overseas, including one by Australian Robert Ellis who was convicted in 2016 of sexually abusing 11 Indonesian girls on the resort island of Bali.

Justice Minister Michael Keenan said the new laws were ‘the strongest crackdown on child-sex tourism ever’. “No country has ever taken such decisive and strong action to stop its citizens from going overseas, often to vulnerable countries, to abuse kids. So this is absolutely a world first,” he said.

Keenan estimated the government would deny passports to around 20,000 people who have served their sentences but were still monitored under the Australian National Child Offender Register.

Some 2,500 new cases were expected to be added every year. Senator Derryn Hinch, who has long campaigned for the measures, said he was ‘over the moon’.

“It would be the best thing I’ve achieved in my time,” he told Fairfax Media, labelling the trips taken by offenders as “child rape holidays”. “People say what about their civil rights? Well when you rape a child, you lose some of your civil rights, from my point of view,” Hinch said.