A 24-year-old woman was attacked between of 1am and 2am on Monday.
Police Scotland want to speak to two men who were spotted with the woman on Allison Street near to Cathcart Road and in Cathcart Road near to the Spar Shop.
Officers appealed for information and urged the men to contact them.
Detectives said there was nothing to suggest a link between the Govanhill attack and a sexual assault on a 33-year-old woman in Toryglen.
Officers have moved to reassure residents after a mass march was organised following the attacks.