The suspects, described as men in their early 20s, allegedly followed the 35-year-old victim to a location near Lexington Avenue and East 112th Street on Aug. 2 at 3:20 a.m.
There, one of the suspects threw her to the ground and sexually assaulted her while the other acted as a lookout, police said.
But the victim was able to break free and the suspects fled. She was taken to an area hospital in stable condition.
Both suspects are described as 5-foot-5 with a thin build.
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 1-800-577-TIPS (8477) or by texting their tips to 274637 (CRIMES) then enter TIP577.
All calls are strictly confidential.