The child, who says her name is "Sidaya," was found at the corner of Prospect Avenue and East 156th Street in Longwood just after midnight Saturday morning.
Surveillance video showed the child walking with an adult 10 minutes earlier on Leggett Avenue.
The girl was evaluated and placed in the care of the administration for child services.
She was found wearing a blue sweater, blue sweat pants and rain boots.
The unidentified adult is described as a female approximately in her mid-20s, 5'2" tall, with a medium complexion and a thin build. She was last seen wearing a black head scarf, a light blue denim jacket, black pants and white sneakers.
Anyone with information regarding these individuals is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782). The public can also submit their tips by logging onto the Crime Stoppers website at WWW.NYPDCRIMESTOPPERS.COM, or on Twitter @NYPDTips.
MORE NEWS: Chinatown stabbing suspect never saw victim's face, law enforcement official tells ABC News
* More Bronx news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
*Follow us on YouTube