Brazil has been trying to combat the country's image as a haven for fugitives seeking anonymity and refuge from the law for a number of years.
Convicted murderer and child sex offender Phillip John Smith left New Zealand for Brazil via Chile on November 6.
In 2009, Brazil's Federal Government launched an initiative called "End of the Line".
Brazilian news website Rio Times Online said End of the Line aimed to "combat both the reputation and reality Brazil has for being a haven for international criminals seeking refuge from the law of their home countries."
The crimes of sex tourism, child pornography and drug trafficking were part of the focus of the initiative.