First Minister Nicola Sturgeon learned "nothing" at a two-hour meeting with Prime Minister Theresa May over Brexit.

Sturgeon and the leaders of Northern Ireland and Wales met the Prime Minister to discuss UK's exit from the European Union following June's referendum result.

The First Minister told Sky News she was left feeling "frustrated" after the meeting.

The meeting was part of the joint ministerial committee (JMC), with Britain's devolved administrations meeting the UK Government to discuss topics which can often see both sides in dispute.

Sturgeon said: "We had a frank exchange of views. I don't mind admitting large parts of the meeting were deeply frustrating.

"I don't know anymore now about the UK Government's approach to the EU negotiations than before I went into the meeting and I can't speak for the other devolved administrations but I think there was a degree of frustration shared by all of us about that."

A spokesman for the Prime Minister earlier warned Sturgeon and other heads of devolved governments not to undermine the UK Government by talking to European Union member states and institutions.

He said: "We have been very clear that we should be working together to secure the best possible deal for the whole country.

"We expect representatives of the devolved administrations to act in that way and to in no way undermine the UK's position."

Since the referendum result on June 24, Sturgeon has met the president of the European Union's commission as well as a junior minister from the German government.

The First Minister said the talks resulted in a new working group being formed by the JMC on Brexit.

She said: "Where we did make some progress was finally reaching a formal agreement, on something that has been talked about for three months now, which is the establishment of a JMC sub-committee group which will involve the devolved administrations.

"But we still have a lot of work to do to develop a work programme for that group which integrates with the overall decision making process so that we can meaningfully influence the shape of these discussions."

Sturgeon reiterated the Scottish Government would submit formal proposals to Downing Street for Scotland to stay in the EU's single market.

The First Minister also wants immigration and the power to strike international agreements devolved to Holyrood.

A spokesperson for the Prime Minister said Theresa May told the meeting that the final Brexit deal would be a "success for everyone in the Union".

Following the meeting, the Prime Minister Theresa May said: "Working together, the nations of the United Kingdom will make a success of leaving the European Union - and we will further strengthen our own unique and enduring union as we do so.

"The great union between us has been the cornerstone of our prosperity in the past - and it is absolutely vital to our success in the future.

"The country is facing a negotiation of tremendous importance and it is imperative that the devolved administrations play their part in making it work."

She continued: "We have important work to do for the UK in terms of negotiating a smooth exit from the EU and getting the best possible deal for the whole of the UK.

"The UK has chosen to leave the EU and we're going to make a success of it."