Tanaieta Andrew Loft is accused of harassing the girl in a restaurant last month.
He turned himself into police last Friday.
Loft was released until his next court appearance on May 21.
In the mean time, he's not allowed in parks, daycares and schools, or to be in the presence of anyone under age 16.
Châteauguay police are asking people to call 911 if they spot him breaking these conditions.