British Prime Minister <a href="https://www.thenationalnews.com/tags/keir-starmer/" target="_blank">Keir Starmer</a> held phone calls with leaders from <a href="https://www.thenationalnews.com/tags/saudi-arabia/" target="_blank">Saudi Arabia</a>, <a href="https://www.thenationalnews.com/tags/jordan/" target="_blank">Jordan</a> and <a href="https://www.thenationalnews.com/tags/oman" target="_blank">Oman</a> on Monday, with regional stability high on the agenda. Topics such as the war in <a href="https://www.thenationalnews.com/tags/gaza/" target="_blank">Gaza</a>, <a href="https://www.thenationalnews.com/tags/defence/" target="_blank">defence</a> and the UK’s trading relationships were raised during the conversations on Monday afternoon. During a call with <a href="https://www.thenationalnews.com/tags/mohammed-bin-salman/" target="_blank">Saudi Crown Prince Mohammed bin Salman</a>, the leaders reflected on the strong relationship between the <a href="https://www.thenationalnews.com/tags/uk" target="_blank">UK</a> and Saudi Arabia, including through the Strategic Partnership Council. Mr Starmer praised Prince Mohammed for his leading support for regional stability and underlined the UK’s commitment to peace and <a href="https://www.thenationalnews.com/tags/security" target="_blank">security</a> in the region. Both leaders said they looked forward to working together to strengthen areas of shared interest, including trade, investment and defence co-operation. Mr Starmer also spoke to <a href="https://www.thenationalnews.com/tags/king-abdullah-ii/" target="_blank">King Abdullah II of Jordan</a> on Monday, with both agreeing the relationship between the countries was “deep and historic". They discussed Gaza, with the Prime Minister commending King Abdullah for his strong leadership in ensuring regional security. Both leaders agreed that “ensuring an immediate ceasefire is vital to ensure hostages get out and further <a href="https://www.thenationalnews.com/tags/aid" target="_blank">aid</a> can get into Gaza.” During talks with Sultan Haitham of Oman, Mr Starmer affirmed his commitment to the relationship between the two countries and said he looked forward to expanding their ties across defence, security and <a href="https://www.thenationalnews.com/tags/economy/" target="_blank">economic</a> prosperity. The leaders also agreed on the importance of regional security in the <a href="https://www.thenationalnews.com/tags/middle-east/" target="_blank">Middle East</a> and both plan to work closely to ensure stability. The calls come after Mr Starmer <a href="https://www.thenationalnews.com/news/uk/2024/07/07/keir-starmer-calls-middle-east-leaders-on-second-day-as-pm/" target="_blank">spoke to UAE President Sheikh Mohamed</a>, <a href="https://www.thenationalnews.com/tags/israel/" target="_blank">Israel’s</a> Prime Minister <a href="https://www.thenationalnews.com/tags/benjamin-netanyahu/" target="_blank">Benjamin Netanyahu</a> and Palestinian President <a href="https://www.thenationalnews.com/tags/mahmoud-abbas/" target="_blank">Mahmoud Abbas</a> within 48 hours of entering No 10 Downing Street. Amid fears of a wider Middle East war, he “clearly wanted to send a message” to <a href="https://www.thenationalnews.com/tags/israel/" target="_blank">Israel</a> by urging restraint on its border with <a href="https://www.thenationalnews.com/tags/lebanon/" target="_blank">Lebanon</a>, said Malcolm Chalmers of the Royal United Services Institute think tank. Asked by <i>The National </i>about Britain's influence in the region, Mr Chalmers said there "may be some issues" in which Britain under Labour departs from <a href="https://www.thenationalnews.com/tags/us" target="_blank">US</a> policy on Gaza. These could include Britain's funding for the UN's Palestinian aid agency, the UNRWA, and its stance on the International Criminal Court's investigation into Mr Netanyahu and <a href="https://www.thenationalnews.com/tags/hamas/" target="_blank">Hamas</a> leaders. There could even be a review of arms exports to Israel but “my instinct is that this government will not want to distance itself too much from the European mainstream", he said. "If there is a large-scale attack on <a href="https://www.thenationalnews.com/tags/lebanon/" target="_blank">Lebanon</a> in the coming months – which certainly a lot of Israelis are talking about, and it may happen – then the visibility of that will suddenly increase manifold. “It’ll be very difficult to evacuate UK nationals who remain in Lebanon. The route to <a href="https://www.thenationalnews.com/tags/syria/" target="_blank">Syria</a> is not as available as it was the last time there was a war. "That will be a challenge for our armed forces."