Police said they were contacted by a member of the city's Congolese community about the assault and the video.
The victim is also a member of Ottawa's Congolese community, police said. They added that they received emails from around the world urging them to investigate the video.
Police did not specify if the communities involved were from Congo-Kinshasa or Congo-Brazzaville.
At least one of the victim's alleged attackers is also a woman, police said.