Nicola Sturgeon has said Scotland has been put in a very strong position when it comes to UK plans to leave the European Union following her meeting with Theresa May.

The First Minister also insisted that the EU's attitude to Scotland's place in Europe has softened since June's referendum result, and the option of Scotland staying in while the rest of the UK "Brexits" should not be ruled out.

Read more: SNP review is considering a separate currency in an independent Scotland

Ms Sturgeon met the new Prime Minister for the first time in Edinburgh on Friday, with Mrs May aiming to show her commitment to preserving the United Kingdom following the UK's decision to leave the EU.

The Herald: EDINBURGH, SCOTLAND - JULY 15: British Prime Minister Theresa May (L) meets with First Minister Nicola Sturgeon at Bute House on July 15, 2016 in Edinburgh, Scotland. Prime Minister flew in for Brexit talks with the First Minister, and is expected to expr

The First Minister has said a second referendum on Scottish independence is now highly likely because voters north of the border rejected Brexit in the June 23 vote.

Speaking after the meeting, the Prime Minister said she will not trigger Article 50 - the formal mechanism for leaving the EU, which starts two years of negotiations - until she thinks "we have a UK approach and objectives".

Asked if Mrs May had given her a veto over triggering Article 50, Ms Sturgeon told the BBC programme: "That certainly appeared to be an interpretation that some put on the Prime Minister's remarks after the meeting...and certainly from what she said after the meeting, I think that puts Scotland in now in a very, very strong position.

Read more: David Coburn: £5,000 deposit to stand as UKIP leader will deter "total tossers" in party

"That's a position I am going to use as well as I can."

Ms Sturgeon has set up an expert group to look at the options for protecting Scotland's place in Europe.

The Herald:

She said it could be possible to find a solution where Scotland remains in the EU and the UK, while the rest of the country leaves the EU - a move Scottish Secretary David Mundell has described as fanciful.

She said: "My position is there might be. We're in uncharted territory, and when you are in uncharted territory with effectively a blank sheet of paper in front of you, then you have the opportunity to try to think things that might have previously been unthinkable and shape the future.

Read more: Iain Macwhirter: May is a PM who likes to live dangerously – so is she gambling with Scotland?

"I think there are opportunities. The positive outcome of the meeting I had with the Prime Minister on Friday was that she said she was prepared to listen to options the Scottish Government would bring forward to give effect to how Scotland voted and we will certainly bring forward options."

Her comments contradict remarks by some EU leaders, including Spanish Prime Minister Mariano Rajoy, who have suggested that if the UK leaves, Scotland leaves too.

But the First Minister, who met with key EU figures during a trip to Brussels after the referendum, said Europe's attitude to Scotland has changed since the 2014 independence referendum.

Asked if the EU may put aside its own rules and act politically to keep Scotland in, she said: "I do think that mood is there, and what I encountered in Brussels was a warmth, an openness, a great sympathy to the position that Scotland finds itself in.

"Things have changed fundamentally."