歐洲領袖13日向新上任的英國首相梅伊施壓，要求英國盡快展開脫歐進程；在此同時，俄羅斯總統蒲亭則表示，他準備和梅伊展開具建設性的對話。歐洲理事會主席圖斯克是率先向梅伊祝賀的人之一，在一封致梅伊的簡短信函中，圖斯克說他期待和這位英國前內政大臣，建立起一種“富有成效的工作關系”。 至于歐洲聯盟執行委員會主席榮科，13日也呼吁梅伊不要延遲，盡快進行脫歐談判。榮科在他的社交網站帳號發表公開信指出，英國脫歐公投的結果，“已經創造出英國和歐盟必須盡快處理的新情勢”。 歐洲議會議長舒爾茲也回應了榮科的說法。他表示，英國領導人的問題已經解決，如今他期盼能趕快努力讓事情有確定性。法國總統辦公室在法國總統歐蘭德和梅伊通話之后發表聲明說，歐蘭德向梅伊施壓，要求她不要延遲協商，并重申希望英國脫歐的談判能夠盡快進行。 德國總理梅克爾13日也和梅伊首度通話，她們并重申兩國的“友好關系”。梅克爾的發言人塞柏特發表聲明說，梅克爾在電話中恭喜梅伊成為首相、并且祝福她好運。兩位領袖同意在兩國友好關系下的合作應該要持續下去，包括即將就英國脫歐進行的談判。 比利時總理米歇爾也加入要求英國加速展開脫歐程序的陣營，表示“我們承擔不起一段長時間的不確定性。”