The 24-year-old was subjected to the serious sexual assault in Dixon Road in the Govanhill area of Glasgow between 1am and 2am on Monday.
Police appealed for four men to contact them after reviewing CCTV footage from the area. The woman was seen outside the Spar shop on Cathcart Road shortly after 1am and then again about at about 1.50am.
Two men with yellow high-visibility jackets were seen near the shop around that time. Police said that these two men have now contacted them.
Detectives are still trying to trace two other men who the woman was seen with.
One was described as having a sallow complexion and very dark-coloured hair. He was wearing a dark jumper, trousers and white trainers. The other man also had a sallow complexion and dark-coloured hair, and was wearing dark clothes.
Police said the men could have information which may prove vital for the investigation. Detective Inspector Liz McLean, said: "I'm aware this incident will be a cause for concern for local residents and I would like to reassure people there are a number of additional patrols in the area."