Authorities say the incident happened onboard the M101 bus at 125th Street and Lenox Avenue in Harlem.
The victim was a 13-year-old girl.
The NYPD has released images of the suspect in the hopes that the public can help identify him.
Police say he got off the bus after the incident and proceeded to get on the subway at the 125th Street station.
----------
* Get Eyewitness News Delivered
* Follow us on YouTube
* More local news
* Send us a news tip
* Download the abc7NY app for breaking news alerts