The Prime Minister spoke to Saudi Crown Prince, Mohammed bin Salman, Monday afternoon.
The Prime Minister thanked the Crown Prince for his congratulations and reported on his first days in government.
The leaders reflected on the strong relationship between the UK and Saudi Arabia, including through the Strategic Partnership Council.
Turning to the situation in the Middle East, the Prime Minister praised the Crown Prince for his leadership to support regional stability and underlined the UK’s enduring commitment to peace and security in the region.
The leaders looked forward to working together to strengthen areas of shared interest, including trade, investment and defence cooperation.
They looked forward to meeting soon.
The Prime Minister also spoke to King Abdullah II of Jordan on Monday.
The Prime Minister reflected on his first days in government and said he welcomed the opportunity to speak so soon to King Abdullah.
The relationship between the UK and Jordan was deep and historic, the leaders agreed.
Turning to the situation in Gaza, the leaders discussed the situation on the ground and the Prime Minister updated on the Foreign Secretary’s visit during the weekend and commended King Abdullah for his strong leadership in ensuring regional security.
Ensuring an immediate ceasefire is vital to ensure hostages get out and further aid can get into Gaza, the leaders agreed.
The leaders looked forward to meeting in person at the earliest opportunity.
Sir Keir Starmer also spoke to the Sultan of Oman, Sultan Haitham bin Tariq Al Said, this afternoon.
The Prime Minister began by affirming his personal commitment to the relationship between the UK and Oman and looked forward to expanding UK-Oman ties across defence, security and economic prosperity.
Reflecting on the situation in the Middle East, the leaders agreed that regional security was paramount and agreed to work closely to ensure stability.
The leaders agreed to remain in contact and looked forward to meeting soon.