CCTV footage taken at the leisure centre shows the man entering the women's changing rooms.
Police in Gwent have launched an appeal after two girls aged 13 and 14 caught a man taking photographs of them in a leisure centre changing room.
The girls said they saw the man looking under the door and heard what sounded like the clicking of a camera at Newport Leisure Centre on 30th April. They believe he had crept into the changing rooms and was attempting to take photographs of the girls while they were getting changed.
Gwent Police have now launched CCTV footage of the man and are appealing for anyone with any information to call them on 01633 838111.