北爱尔兰边界问题最为棘手，其次则是直布罗陀问题。上任后不久，她于2016年7月旋风式访问德国、法国、意大利、斯洛伐克和波兰几个欧盟成员国，除了拜会各国领导人，又强调英国将来即使脱离欧盟，仍会十分重视与欧盟的关系。此外，她还在同月先后到访苏格兰、威尔斯和北爱尔兰，向三个地方政府首长重申英国在脱欧谈判中将尽力维护有关地方的利益。根据规定，英国如要启动脱欧程序，就必须援引《里斯本条约》第50条展开为期两年的脱欧谈判。不过，鑑于脱欧牵涉很多复杂议题，而且需要时间制定脱欧方案，因此文翠珊上任之初表示不会急于在2016