Gurnam Singh, 30, and Sukhdev Singh, 36, stalked their 26-year-old victim before pouncing on her in a doorway close to the Arches nightclub in Glasgow city centre.
The vice girl was saved by a cyclist who spotted the men dragging her by the wrists after her ordeal.
The Singhs had only been in Scotland a few days, having moved to a Sikh temple in the city’s Pollokshields in April.
They denied the attack during a trial at the High Court in Glasgow, but they were convicted by a jury and face lengthy jail terms.
Their victim recalled how she was approached by the pair near the Clydeside.