According to authorities, the suspect approached the victim from behind at around 6 a.m. near East 189th Street and Webster Avenue in Fordham Heights.
Police said the man choked the woman, forced her into a garage, and attempted to remove her clothing, but was unable to do so.
Surveillance footage of the suspect wanted. (NYPD)
The suspect then forced the woman to perform oral sex on him before running away, heading south on 3rd Avenue.
The victim was taken to a hospital to be treated for injuries.
The suspect is described as a man between 5'2" and 5'5" tall, with a heavy build. He was last seen wearing an orange hooded sweatshirt and dark blue jeans.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477).