The men, both in their 20s, are being sought for separate attacks which occurred earlier this week.
In the first incident on Tuesday, a 24-year-old woman was raped on the corner of Symphony and Lansdowne roads in Nyanga 1.
After the woman was raped, she was robbed of her belongings.
A further three suspects are also being sought.
On Wednesday, suspect number two attempted to rape a 32-year-old woman in Elizabeth Street, Nyanga 2.
She was robbed of her belongings at gunpoint after two of the four suspects attempted to rape her.
If you recognise any of the two suspects, please contact Crime Stop on 0860010111.