Security and defence will be the “first duty” of Britain's new <a href="https://www.thenationalnews.com/tags/labour-party/" target="_blank">Labour</a> government, <a href="https://www.thenationalnews.com/tags/keir-starmer/" target="_blank">Keir Starmer</a> said, as he stressed the country's “unshakeable support of <a href="https://www.thenationalnews.com/tags/nato/" target="_blank">Nato</a>”. At his first press conference in Downing Street since becoming Prime Minister, Mr Starmer said he had spoken to several world leaders since taking office and would travel to Washington for the Nato summit on Tuesday. He said: “It is for me to be absolutely clear that the first duty of<a href="https://www.thenationalnews.com/tags/uk-government/" target="_blank"> my government </a>is security and defence, to make clear our unshakable support of Nato. “And of course to reiterate, as I did to [Ukrainian] <a href="https://www.thenationalnews.com/tags/volodymyr-zelenskyy/" target="_blank">President Zelenskyy</a> yesterday, the support that we will have in this country and with our allies towards <a href="https://www.thenationalnews.com/tags/ukraine/" target="_blank">Ukraine</a>.” He made no further mention of foreign policy, including <a href="https://www.thenationalnews.com/tags/gaza/" target="_blank">Gaza</a>, in his remarks. On domestic issues, he said the <a href="https://www.thenationalnews.com/news/uk/2024/04/27/rishi-sunak-rwanda-deportations-already-a-deterrent/" target="_blank">Rwanda deportation scheme</a>, which he has scrapped, “has never been a deterrent” to illegal migration. “Look at the numbers that have come over in the first six and a bit months of this year, they are record numbers, that is the problem that we are inheriting,” he added. He said “self-interest” was “yesterday's politics” and that he was “restless for change” but it would take time. “We have got plans in place. I did not want to get ahead of the election result but we have been planning for months to hit the ground running,” said the Prime Minister, who will embark on a tour of the four UK nations on Sunday. He said he would approach the challenges with “raw honesty” but insisted that was “not a sort of prelude to saying there's some tax decision that we didn't speak about before”. Mr Starmer earlier held his first Cabinet meeting. Among those attending were Britain's first female Chancellor of the Exchequer Rachel Reeves, Deputy Prime Minister Angela Rayner and Foreign Secretary David Lammy. He told members it had been “the honour and the privilege of my life” to be invited by <a href="https://www.thenationalnews.com/tags/king-charles-iii/" target="_blank">King Charles III </a>to form the government after sweeping to victory in Thursday's general election. “We have a huge amount to do, so now we get on with our work,” said Mr Starmer. The Prime Minister's calls with world leaders included a conversation with his Indian counterpart <a href="https://www.thenationalnews.com/tags/narendra-modi/" target="_blank">Narendra Modi</a>. A No 10 Downing Street spokeswoman said the two leaders had discussed the <a href="https://www.thenationalnews.com/world/uk-news/2023/07/28/uk-india-trade-deal-could-be-signed-this-year/" target="_blank">prospect of a free-trade agreement</a>, among other issues. She said: “Discussing the free-trade agreement, the Prime Minister said he stood ready to conclude a deal that worked for both sides. The leaders hoped to meet at the earliest opportunity.” Mr Starmer also spoke to the Prime Minister of <a href="https://www.thenationalnews.com/tags/japan" target="_blank">Japan</a>, Fumio Kishida, about global challenges, including the <a href="https://www.thenationalnews.com/news/uk/2024/07/05/what-labours-victory-in-uk-election-means-for-the-middle-east/" target="_blank">Middle East</a> and Ukraine. The issue of Gaza proved contentious for Mr Starmer throughout the election campaign, after he was heavily criticised for saying early in the war that Israel had the right to cut off food and power to the Palestinian enclave. He later backed down on the comments but his party's approach resulted in an <a href="https://www.thenationalnews.com/news/uk/2024/07/05/pro-gaza-candidates-capture-seats-from-labour-as-muslim-heartlands-revolt/" target="_blank">erosion of support in Muslim communities</a> in the election, leading to the loss of several safe Labour seats. “The time has come for the United Kingdom to reconnect with the outside world,” Mr Lammy said from Germany on his first international trip. “I want to get back to a balanced position on Israel and Gaza. We've been very clear that we want to see a ceasefire … we want to see those [Israeli] hostages out. “The fighting has to stop, the aid has got to get in and I will use all diplomatic efforts to ensure that we get to that ceasefire.” On Saturday, Labour’s Margaret Beckett said she was “angry” and “sad” after the defeat of some candidates because of the party's stance on Gaza. The former foreign secretary told BBC World Service's <i>Weekend</i> programme: “I could despair at hearing well-meaning people talking such nonsense about how 'to help the people in Gaza, I will do X, Y and Z', when it will make not a scrap, not an atom of difference to any individual in Gaza – or indeed to the pursuit of peace in Gaza. “It makes me angry, actually, not just sad, to hear nonsense talked and then well-meaning people make silly mistakes and put somebody in place who will have no effect at all, in place of somebody who could be a very effective actor in the pursuit of peace.” There was also a pro-Palestine march in central London on Saturday.