Larmet inkom i söndags den 19 juli klockan 15:38 från Östra Holmen i stadsdelen Framnäs i Västerås.
Flera flickor uppgav att mannen var "mycket närgången och obehaglig" när han pratade med dem.
"Mot en ung flicka var mannen mycket närgången och därför har en anmälan om försök till våldtäkt upprättats", skriver polisen i sin händelserapport.
Det finns signalement på mannen, men polisen väljer att inte gå ut med informationen, "för att man inte ska påverka ev. vittnen till händelsen".
"Polisen är mån om att få in opåverkade vittnen till händelsen", skriver polisen.
Polisen söker nu vittnen och tips om händelsen på Östra Holmen i Framnäs den 19 juli klockan 10:30-12:30. Man kan kontakta polisen på telefonnumret 114 14 eller lämna tips via mejl.