Gibraltar is currently in talks with Scotland to discuss the possibility of remaining part of the EU, following the UK’s historic referendum vote to leave the trading bloc.

Fabian Picardo, the territory's chief minister, said he has been speaking with Nicola Sturgeon, Scotland's First Minister, about the potential options for the countries, both of whom voted heavily to remain.

Mr Picardo told BBC Newsnight: "I can imagine a situation where some parts of what is today the member state United Kingdom are stripped out and others remain.

"That means that we don't have to apply again for access, we simply remain with the access we have today, and those parts that leave are then given a different sort of access, which is negotiated but not necessarily under Article 50."

Gibraltar backed remaining part of the EU with a massive 95 per cent mandate (19,322) on a turnout of 84 per cent. All 32 Scottish council areas voted to remain, with a total of 62 per cent (1.6 million) on a turnout of 67 per cent.

Mr Picardo continued: "The position of the people of Gibraltar is that we've expressed, perhaps even more clearly than the Scots, what our view is going forward, what should happen - that we should continue to have access to the single market to the European Union.

“My obligation is to protect and promote the interests of Gibraltar and to find such partners who may be willing to do the same thing within the United Kingdom."

Earlier on Monday, Ms Sturgeon said talks with Gibraltar were in order to build a “common cause” to maintain links with EU.

Brexit reactions – in pictures Show all 10 1 /10 Brexit reactions – in pictures Brexit reactions – in pictures Supporters of the Stronger In campaign look at their phones after hearing results in the EU referendum at London's Royal Festival Hall AP Brexit reactions – in pictures Leave supporters cheer results at a Leave.eu party after polling stations closed in the Referendum on the European Union in London Reuters Brexit reactions – in pictures Mr Cameron announces his resignation to supporters Getty Brexit reactions – in pictures Donald Tusk proposes that the 27 remaining EU member states ‘start a wider reflection on the future of our union’ Getty Brexit reactions – in pictures Ukip leader Nigel Farage greets his supporters on College Green in Westminster, after Britain voted to leave the European Union PA Brexit reactions – in pictures Supporters of the Stronger In Campaign react as referendum results are announced today Getty Brexit reactions – in pictures Boris Johnson leaves his home today to discover a crowd of waiting journalists and police officers Getty Brexit reactions – in pictures Leave EU supporters celebrate as they watch the British EU Referendum results being televised at Millbank Tower in London Rex Brexit reactions – in pictures Supporters of the Stronger In Campaign react as results of the EU referendum are announced at the Royal Festival Hall Reuters Brexit reactions – in pictures Supporters of the Stronger In campaign react after hearing results in the EU referendum at London's Royal Festival Hall PA

Gibraltar, a British Overseas Territory, overwhelmingly rejected a proposal to share sovereignty with Spain in a referendum in 2002.

Northern Ireland, which voted to remain with a relatively slim margin of 56 per cent to 44 per cent, could also potentially be part of the talks.

Following the referendum result, the UK dispatched HMS Ambush to Gibraltar in order to "protect it from the Spanish".