Hundreds of pedaphiles have been denied Australian passports after the introduction of tough new laws last year, aiming to stop child sex tourism.

An Australian Passport Office official, Ross Tysoe, says 857 child sex offenders have been denied passports and another 39 have been stopped at the border.

Nine registered pedophiles have been charged since the tough laws were introduced late last year.