The attack happened around 10 p.m. on Feb. 1.
Officials say the two men sparked up a conversation with a 34-year-old woman near Williams and East New York avenues.
The two men then raped and sexually assaulted her on the street before they ran away, police said.
Anyone with information is asked to call the NYPD's Crime Stoppers Hotline at 1-800-577-TIPS (8477) or for Spanish, 1-888-57-PISTA (74782).
----------
* More Brooklyn news
* Send us a news tip
* Download the abc7NY app for breaking news alerts
* Follow us on YouTube