Authorities say the suspects, aged 28, 42, and 43, were released after questioning, while appeals are made for more victims to come forward.
German police in the state of Baden-Württemberg are refusing to disclose the nationalities of three men accused of sexually harassing girls as young as 12 at public swimming areas in Stuttgart and Offenburg.
All three incidents took place on Tuesday. As reported by Bild, at the Killesberg outdoor swimming pool in Stuttgart, police say a 28-year-old man approached two 12-year-old girls in the water at around 4:50 p.m. and touched their buttocks.
He was arrested shortly afterwards but released after his personal details were taken.
At the Inselbad Untertürkheim in Stuttgart-Ost earlier that afternoon, a 42-year-old man allegedly indecently touched two 15-year-old girls. Pool attendants detained him until police arrived, but he, too, was released after questioning.
Investigators have not ruled out the possibility of further victims in either case and have urged anyone affected to come forward.
Later that evening at Gifizsee near Offenburg, police arrested a 43-year-old man accused of approaching a group of girls, then entering the water near one girl and a teenager before grabbing their buttocks.