Authorities are hoping to catch the sexual predator before he can perform more lewd acts.
The incident happened at 7:30 a.m. on December 20, right across the street from an elementary school.
Surveillance video shows the suspect, who is bald, 5-foot-9 and weighs approximately 190 pounds. He was wearing a black trench coat when he approached the girl on West 120th Street and Adam Clayton Powell Boulevard, across from PS 76.
Police say he walked up to the girl and exposed himself, but did not make any physical contact.
He is wanted for public lewdness and endangering the welfare of a child.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS.
Get Eyewitness News Delivered