The Northern Alberta Internet Child Exploitation Unit says it began investigating last year after someone complained about a man who was active on social media and chat websites.
Police say officers searched the man's home and seized electronic devices.
Darrell Steppke, 51, is charged with accessing child pornography, possessing child pornography, distributing child pornography and luring a child.
He is also charged with counselling to commit an offence of sexual interference.
Police say the girl is not from the Edmonton area.
Also on HuffPost