Den 20. juli 2016 deltok May for første gang i Statsministerens spørsmål, derefter foretok hun sin første utenlandsreise som statsminister hvor hun besøkte Berlin for å ha samtaler med den tyske kansleren Angela Merkel. I løpet av besøket sa May at hun ville utløse artikkel 50 av Lisboa-traktaten, prosessen for utmelding fra EU, før 2017 for å få tid til å forhandle frem en «fornuftig og ryddig utgang» fra EU. Men selv om Merkel sa at det var riktig at Storbritannia «tok en stund» før oppstart av prosessen, oppfordret hun May til å gi mer klarhet i en tidsplan for forhandlinger. Kort tid før reisen til Berlin hadde May også kunngjorde at Storbritannia ga avkall på formannskapet i Den europeiske union, som går på omgang mellom medlemslandene hvert halvår, og som Storbritannia var planlagt å inneha i andre halvdel av 2017.