Bertrand Charest allegedly committed the crimes between 1991 and 1998.
Police say they have received eight complaints against him.
A spokesman for Mont-Tremblant police said the alleged incidents occurred north of Montreal and in France, Austria, New Zealand and the United States.
Charest is being detained pending his next court appearance on Friday.