The incident happened just after midnight on Thursday, August 17, in the vicinity of Woodside Avenue and 61st Street in Woodside.
Authorities say the man approached a 24-year-old woman, simulated that he had a firearm, exposed himself and forced the victim to touch his genitals.
The suspect then attempted to force the victim to a secluded area near a construction site, but she was able run away when the suspect saw people walking in the area.
He then fled the scene.
The suspect is described as being approximately 25 years old, 5-foot-7 and 140 pounds with brown hair. He was last seen wearing a gray hooded jacket, dark green pants and a gray cap.
Anyone with information in regards to this incident is asked to call the NYPD's Crime Stoppers Hotline at 800-577-TIPS or for Spanish 1-888-57-PISTA (74782)