Dubbed "swirl face" due to efforts he made to disguise himself, Neil is classed a "high-risk sex offender".
The 42-year-old Canadian was arrested in Thailand in 2007 following a global manhunt and a worldwide appeal for public information by Interpol.
He has spent time in jail in both Thailand and Canada for sexually abusing young boys.
Corrections officials from the province of British Columbia (BC) issued a public warning following Neil's release on Sunday.
BC Corrections spokeswoman Cindy Rose said in a statement that Neil will be "subject to an intensive level of monitoring and supervision in the community".
It includes:
Neil was arrested 10 years ago when Interpol, the international police agency, appealed for help after experts unscrambled his digitally-swirled internet photos.
It was the first time Interpol had made a direct worldwide appeal for public information in a case.
Online images of Neil showing him abusing young boys had been manipulated to disguise his face with a swirl pattern, but German computer specialists were able to produce identifiable images.
Neil was jailed in Thailand between August 2008 and September 2012 following a conviction for sexual offences against two boys.  He was released and deported to Canada.
In December 2015 he pleaded guilty to five new charges involving the sexual abuse of young boys in Cambodia and possession of child pornography in Canada.  His sentenced was reduced due to time already served.
Neil, originally from Maple Ridge, BC, had spent about 15 years in Asia teaching English.

The authorities moved in early on Tuesday to break up a makeshift protest camp in the city centre. Several others were injured.
Protests began almost three weeks ago, after a massive vehicle bomb in the city centre left more than 150 dead.
Demonstrators accuse the government of failing to provide security.
Pledging an investigation into the overnight violence, Afghan Chief Executive Abdullah Abdullah said one person been killed and six wounded.
"These kinds of incidents damage the trust between the government and the people," he said.
Demonstrators put the number of dead at two. Street clashes broke out after the authorities demolished the camp. Police responded with live rounds, AFP news agency reports.
Afghan intelligence officials have blamed the 31 May bomb attack on the Haqqani network, a Taliban affiliate with alleged support from Pakistan.
The Taliban and the Haqqani group denied any involvement. Islamabad strongly rejected the claim.
The bombing sparked anti-government protests just days later in which four people were killed, as police used tear gas and fired bullets into the air to keep crowds at bay.
Three suicide bombers then attacked the funeral at the weekend of one of those killed in the protests, killing at least seven people.
The Kabul protest began peacefully the day after the bombing three weeks ago. Demonstrators demanded the execution of Taliban detainees and the sacking of senior security officials.
Soon however fierce critics of President Ashraf Ghani, many of them members of Jamiat Islami which has a 50% stake in the government, took over the protest and violence ensued. They wanted the government dismantled altogether. Police called them rioters who wanted to storm the presidential palace.
Some members of Jamiat accuse President Ghani of bigotry and favouritism, and of micromanaging the entire government. They want his right hand man, security adviser Hanif Atmar, removed.
They had been bottling up their revulsion against the government for bringing Gulbudin Hikmatyar, Jamiat's rival since the 1990s, to Kabul after successfully negotiating a peace deal with him.
Jamiat members see his backing of President Ghani as their loss.
Many Afghans accuse the government of failing to tackle the militants adequately.
More than a third of the country is now said to be outside government control.
Earlier this year, a top US commander warned of a "stalemate" in the fight against the Taliban unless more foreign troops were committed.
US President Donald Trump is believed to be assessing his options.
Convicted paedophile Christopher Paul Neil has been released from custody and will settle in Vancouver.
[NEXT_CONCEPT]
Police in the Afghan capital, Kabul, have opened fire on anti-government protesters, killing at least one person, officials say.