The call came after European leaders handed Theresa May a Brexit extension until 31st October.
SNP Europe spokesman Stephen Gethins welcomed the delay, but said the Prime Minister must use it to hold a fresh EU referendum with the option of Remain on the ballot paper.
Mr Gethins said: “This is a watershed moment in the Brexit process. With the EU agreeing to a further extension to Article 50, Theresa May must use this time to hold a fresh EU referendum with the option to Remain on the ballot paper.
“It is welcome that we will not be crashing out on Friday, but Scotland did not vote for Brexit and should not be forced to accept a Brexit deal put together by Labour and the Tories – parties that have ignored Scotland’s voice and interests every step of the way.
“Jeremy Corbyn must be clear on exactly what he is willing to concede to in talks with the Tories – if Labour helps them push through their plans to leave the Single Market, ending freedom of movement – which will cost jobs and hit public services – they will not be forgiven at the ballot box in Scotland.”