Nová britská premiérka, Theresa May, zdůraznila Gibraltaru plnou podporu své vlády. V dopisu adresovaném předsedovi gibraltarské vlády May napsala: „Výsledek referenda o setrvání Velké Británie v Evropské Unii neovlivní náš pevný závazek vůči Gibraltaru a jeho lidu.“

K vznětlivému vztahu mezi Španělskem a Gibraltarem May pronesla následující: „Nikdy nepřistoupíme na takové uspořádání, vlivem kterého by Gibraltar navzdory své vůli ztratil suverenitu a stejně tak nevstoupíme do jakéhokoli procesu týkajícího se vyjednávání o suverenitě Gibraltaru, s nímž by Gibraltar nebyl spokojen.“

Dále napsala: „Nějaký čas potrvá, než se náš vztah s EU vyjasní, ale mohu Vás ujistit, že žádné okamžité změny dotýkající se Gibraltaru nebudou. Ani ohledně cestování, ani co se týká prodeje služeb.“

K premiérčině dopisu se vyjádřil předseda gibraltarské vlády Fabien Picardo: „Byl jsem potěšen brzkou příležitostí setkat se s premiérkou 13. července a jsem velmi rád za její detailní odpověď týkající se mnohých záležitostí, které se mé vlády a našich občanů tolik dotýkají. Pro vztah mezi našimi vládami to byl vynikající začátek a já se moc těším na naši spolupráci v nadcházejících měsících a letech.“