It happened Wednesday night in the Cypress Hills section as the 12-year old girl was walking her dog in the vicinity of Arlington Avenue and Hale Avenue.
Investigators say he grabbed her from behind, kissed her on the cheek and sexually abused her before running off.
The girl was not hurt.
Police have released a photo of the suspect, who is described as being a 18-24 year old white male approximately 6'0" tall.
Anyone with information is asked to call Crime Stoppers at 1-800-577-TIPS (8477).
The public can also submit their tips by logging onto the Crime Stoppers website at WWW.NYPDCRIMESTOPPERS.COM <http://WWW.NYPDCRIMESTOPPERS.COM> or by texting their tips to 274637 (CRIMES) then enter TIP577.
