A Belgian man suspected of luring a young Montreal girl over the Internet appeared in court Monday and was formally charged with six criminal offences, including sexual assault.

During the short proceedings in a Montreal courtroom, Vincent Raphael Duval was charged with sexual interference, sexual touching, kidnapping, as well as three counts of luring with a computer.

Duval's lawyer entered a not-guilty plea on his behalf.

Duval, 32, will remain in custody until his next court appearance, which is scheduled for Wednesday. He was ordered to not contact the alleged victim.

Montreal Police Cont. Yannick Ouimet told CTV Montreal Monday that investigators found "thousands" of email exchanges between a 32-year-old man and a 13-year-old girl. They decided to search the girl's computer after her parents told police she had been chatting with someone over the Internet.

The girl's parents reported her missing after she didn't come home from school on Friday.

Six hours after searching her computer, they had enough information to identify a suspect and distribute his information to hotels around Montreal.

One hotel identified the suspect as one of their guests and police were able to make an arrest at 3:30 a.m. Saturday. The girl was also found at the hotel.

Authorities said the girl was initially upset when police arrived. Police say the suspect bought a one-way ticket to Montreal and had written his parents in Belgium a good-bye note. The girl was planning on running away to live with the man she met on the Internet, said authorities.

Ouimet told Canada AM on Monday that Belgian authorities executed a search warrant on the man's property as well as his parents' home in Belgium to search for evidence.

Ouimet also said that police alleged they have "no doubt" that the man knew he was chatting with a young girl.

"We have no doubt that the little girl and the gentleman knew each other's age, so this is why the luring charges will come against this gentleman this morning," he said.

Belgian police are investigating if there are any other potential victims.

The suspect was not previously known to police, Ouimet said.

The officer said the case should serve as a reminder to parents to always keep an eye on their children's activities.

"Sit down with your child and have a great communication with them to let them know the dangers of surfing the net, chatting with someone they don't know or even meeting someone over the internet that they have no idea about," he said.