Boris Johnson will travel to the north of England on Saturday after securing his party's biggest election win since the 1987.
The prime minister secured an 80-seat majority with many of his gains coming in traditional Labour heartlands in the North and the Midlands.
Some areas, such as Bishop Auckland in the North East, had never elected a Tory MP before Thursday.
Other seats, like Bolsover, Sedgefield and Great Grimsby, had been held by Labour for decades.
Mr Johnson will now meet with newly-elected Conservative MPs as part of a celebratory victory lap.
Speaking outside Number 10, he said he would “work round the clock” to repay the trust of those who “voted for us for the first time” – including those whose “pencils may have wavered over the ballot and who heard the voices of their parents and their grandparents whispering anxiously in their ears”.
Mr Johnson will make the first move to show newly-elected MPs that the concerns of their constituents will be heard with a visit on Saturday to some of those who overturned a Labour majority.
He told members at an early morning rally in Westminster that, in order to retain their newfound support, the party would have to change some of its priorities.
In a victory speech on Friday, the PM emphasised that he had an “overwhelming mandate” to take Britain out of the EU by the end of January and deliver on his pledge to “get Brexit done”.
Mr Johnson called for unity in the country, urging “everyone to find closure and to let the healing begin” after more than three years of division.
But he also recognised that there were concerns away from Brexit and, in a possible nod towards Labour voter concerns, confirmed he would prioritise the NHS.
“I believe – in fact, I know because I heard it loud and clear from every corner of the country – that the overwhelming priority of the British people now is that we should focus, above all, on the NHS, that beautiful idea that represents the best of our country,” he said.
Setting out his first plans for Government, the PM is expected to reintroduce his Brexit deal in the Commons next week following the Queen’s Speech and State Opening of Parliament on Thursday.
He has already started work on picking up relations with key European leaders, speaking by phone with German Chancellor Angela Merkel and Irish Taoiseach Leo Varadkar.
In an interview on Sky News, Mr Varadkar suggested Mr Johnson could be prepared to strike a trade deal with the European Union that would keep the UK closely tied to Brussels standards.
The Taoiseach said he wanted to ensure “there is a set of minimum standards so that nobody feels that there’s unfair competition or anyone’s trying to undercut them” on workers’ rights and environmental protections.
“In my conversations with Mr Johnson, I think he’s probably in a similar space, so it’s a case of now getting on with it,” he said.
With all 650 results declared, the Conservatives had 365 seats after the election – a net gain of 67 compared to the state of the parties at the dissolution of Parliament in November.
Labour were on 203, a net loss of 42, the SNP on 48, a gain of 13, and the Liberal Democrats on 11, a loss of 10.
The result plunged Labour into turmoil, with leader Jeremy Corbyn announcing he would not take the party into the next General Election after seeing a string of former strongholds fall to the Tories.
But he faced furious demands to quit immediately after he said he intended to lead the party through a “process of reflection” as it considered the way forward.
Positioning in the race to replace Mr Corbyn has already started, with ardent Remainer David Lammy confirming he was considering putting his name forward.
Others being touted to take over include Lisa Nandy, who represents Leave-voting Wigan, Rebecca Long-Bailey, Angela Rayner, Sir Keir Starmer, Jess Phillips and Emily Thornberry.
The outcome also put Mr Johnson on a collision course with SNP leader Nicola Sturgeon after she used the landslide result north of the border to demand the right to hold a fresh referendum on Scottish independence.
The PM spoke to Ms Sturgeon on Friday evening, reiterating his “unwavering commitment to strengthening the union”, according to a Downing Street spokesman.