The Alberta Law Enforcement Response Team, which investigates serious and organized crime, says the 30-year-old Fort McMurray man is alleged to have been soliciting underage sex on the Internet.
Police allege the man believed he was conversing online with a teen, but it was actually an investigator.
He was arrested last Friday.
Police say it's possible there are more victims in the area.
Jason Arthur Laurier has been charged with 13 offences, including attempted sexual assault and making child pornography.