保守黨高層消息人士稱，7月13日，梅由英國女王指任首相，并將優先宣布取消自由遷移政策。據傳，她還決心要讓英國法律在歐洲法庭上占據優勢。

一名保守黨領袖親信在接受《快報》(Express)采訪時透露：“從公投中傳遞出一個非常明確的信息，就是民眾希望我們能奪回邊境控制權，特麗莎下定決心要完成這件事。”

梅在擔任內政大臣期間一直試圖減少數萬外來移民，她將從現在起進一步推進這一目標。

此外，消息人士還稱，梅并不急于采用歐盟《里斯本條約》(Lisbon Treaty)中的第50項條款，她希望確保政策的正確性，并與歐盟“按部就班”地針對英歐貿易關系進行談判，其中解決移民和邊境控制是最優先的議題。

7月12日，特麗莎·梅向其他保守黨成員表示：“現在，我們需要攜手合作，履行脫歐諾言，把我們的政黨和國家真正團結起來。工黨曾將英國帶入瀕臨破產的境地，我們不能讓歷史重演。作為領袖，無論是托尼·布萊爾(ony Blair)、戈登·布朗(Gordon Brown)、還是杰里米·科爾賓(Jeremy Corbyn)，當工黨得勢，都是國家陷入苦境之時。讓我們加倍努力，好好利用這4年時間，盡可能的構建我們的國家。”

據稱，安伯爾·拉德(Amber Rudd)或將接替梅成為新內政大臣，或者進入財政部。賈斯汀·格里寧(Justine Greening)和脫歐派高級官員普麗緹·帕特爾(Priti Patel)也將獲得晉升。梅的助手表示，“一直以來她都認為應有更多女性擔任政府要職”。隨著特麗莎·梅在移民問題上的立場越來越明確，許多人紛紛猜測誰會加入她的新內閣。

此前，托尼·布萊爾的內閣當中有8名女性官員，為史上之最，特麗莎·梅的新內閣或將打破這一記錄。