Police said today the man would approach girls and sometimes make inappropriate comments.
"However, in at least two incidents, it has been reported that he was carrying out a lewd act on himself,'' police said.
The wanted man is described as Caucasian, in his 20s and of slim build.
Auckland Council head of active recreation Rob McGee confirmed the council provided police with CCTV footage after they asked for it because they believed the man may have been at the Mt Albert Aquatics Centre.
McGee said there had been no flashing incidents at the aquatics centre or any other council facilities.
Anyone who recognises the man should contact Detective Sergeant Richard Sami on 021 191 2981 or CrimeStoppers Anonymous: 0800 555 111.