Nowa premier zobowiązała się w pierwszych rozmowach telefonicznych z liderami unijnymi do tego, że pokieruje Brexitem. Theresa May podkreśliła, że szanuje wybór brytyjskich obywateli, dlatego „wyprowadzi” Wielką Brytanię z Unii.
Premier potwierdziła, że uszanuje decyzję brytyjskich obywateli, których większość w referendum opowiedziała się za wyjściem z Unii. Rzecznik Downing Street powiedział BBC, że Theresa May wykonała już serię telefonów do liderów europejskich, w których zapewniła, że zależy jej na stworzeniu „konstruktywnych relacji” z krajami sąsiednimi.
W rozmowie z kanclerz Niemiec, Angelą Merkel obie zgodziły się co do konieczności zbudowania „konstruktywnych stosunków między krajami z zachowaniem bliskiej współpracy”. Z kolei z prezydentem Francji, Francois Hollandem May poruszyła temat obustronnego dbania o bezpieczeństwo swoich granic oraz ich kontroli. Hollande zasugerował również ponowne przedyskutowanie dziesięcioletniego traktatu z Le Touquet, zgodnie z którym brytyjska kontrola graniczna znajduje się po francuskiej stronie Kanału La Manche.
Chociaż porozumienie to nie jest w żaden sposób związane z unijnym prawem do swobodnego przepływu osób, Francja sugeruje przeniesienie kontroli granicznej na terytorium Wielkiej Brytanii po tym, jak kraj ten opuści Unię Europejską. Hollande zwrócił również Theresie May uwagę na to, że rozmowy negocjacyjne w sprawie Brexitu powinny się zacząć tak szybko, jak to tylko możliwe.
