The girl was alone in the children's section of the library when the man approached her, grabbed her feet, and rubbed them against his face.
"I urge all parents and children to be on alert and to report any sightings to the NYPD as soon as possible," said Councilmember Peter Vallone.
Anyone with information is asked to call the police.