Authorities say the two men, ages 24 and 26, lured the teenage girl to the roof of a three-story building on Miller Avenue in East New York early Sunday.
They allegedly raped her and flung her off the roof after at least one of them tried to strangle her, police said. She was taken to Brookdale Hospital.
Police arrested 24-year-old Anwar Desouza, who lives at the building where the girl was attacked, and charged him with attempted murder, rape, criminal sexual act and strangulation.
Information on an attorney for him wasn't immediately available.
Authorities are looking for his alleged accomplice, who has been identified as 26-year-old Antonio Owensford. Police released a photo of Owensford (above).
Anyone with information about his whereabouts is asked to call Crime Stoppers at (800) 577-TIPS.
More New York-Area Stories: