THE UK Government said it was “working closely” with Spanish authorities to resolve issues over post-Brexit residency documentation, after British nationals were prevented from boarding flights back to Spain.

Travellers at Heathrow Airport were left “distressed” after being told by airlines that they did not have the correct proof of residency.

The Foreign, Commonwealth and Development Office (FCDO) said Spanish authorities had confirmed that both green residence certificates and the new documentation (TIE), along with valid passports, would be sufficient to travel back to Spain.

In an interview posted on Twitter by journalist Max Duncan, passengers on an Iberia airline flight said that they were “absolutely gutted” to be stopped at the airport, after being told that they would be allowed to travel.

Responding to the post, the British embassy in Madrid claimed: “This should not be happening.

“The Spanish authorities have reconfirmed again this evening that the green residency document will be valid for travel to return to Spain as stated in our travel advice.”

The Spanish embassy in London also acknowledged there had been “problems for British nationals resident in Spain”, but also re-iterated that both forms of documentation could be used.

An FCDO spokesperson said: “The Spanish Embassy in London has re-confirmed today that both the green residence certificate and the new residence TIE card are equally valid in terms of proving residence in Spain, as set out in the Withdrawal Agreement.”