Brotten begicks vid tre tillfällen i mitten av juli, vid järnvägsstationerna i Ystad och Simrishamn samt i Örnahusen söder om Skillinge. Offren ska ha erbjudits pengar för att se på då mannen onanerade, rapporterar Ystads Allehanda.
Enligt polisen har mannen tidigare dömts för sexualbrott mot unga, bland annat ofredanden och barnpornografibrott, och avtjänat straff i form av sluten psykiatrisk vård.
Förundersökningsledaren, kammaråklagare Lena Bredstedt, begär att mannen ska häktas.
– Jag har lämnat in en häktningsframställan till tingsrätten, säger hon till TT.