Den nioåriga flickan sade till badvakterna på Fyrishov, efter att den för henne okände mannen pussat henne på kinden, vid 17-tiden på tisdagen och polis kallades till platsen.
– Det räknas som sexuellt ofredande. Det hölls ett kortare förhör med honom, säger Torbjörn Karlsson, vakthavande befäl vid Uppsalapolsien.
Mannen är inte frihetsberövad, men fortsatt misstänkt för sexuellt ofredande.