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.
The initiative focused on border and customs staff, as well as combating the perception that Brazil was a place where anonymity was easily achieved.
Enhancing the country's ties with Interpol was part of the campaign.
The Brazilian newspaper Estado de Sao Paulo reported that during the 1990s, at least 60 western films featured a storyline where the criminal escaped to Brazil, or was seen holding plane tickets to the country.
Celebrity criminals such as 'Great Train Robber' Ronnie Biggs and high-publicity cases of former Nazi war criminals who evaded justice in Brazil have also played a part in heightening this perception.
Brazilian journalist Bruce Douglas told Newstalk ZB that Smith would easily keep a low profile in the country popular with fugitives.
His presence in the country wouldn't cause concern as Brazil remained one of the world's most violent countries, with a person murdered every 10 minutes.
Rio Times Online featured a CCTV image of Smith at Auckland Airport on its home page with the headline "New Zealand murderer Phillip John Smith escapes to Brazil."
One reader from Sao Paulo commented on the story: "I used to very highly respect New Zealand. Not so much any more. This is the type of criminal whose cell doors should be welded shut."