Boris Johnson has pledged to earn the trust of Labour voters who "lent him" their vote to deliver a decisive Conservative majority in the general election.

At a victory event in London, the prime minister vowed to govern for the whole of the country after his party secured a landslide victory off the back of traditional Labour seats in the Midlands and the North of England.

Mr Johnson said the stunning win gave him a mandate to deliver Brexit by 31 January "no ifs, not buts", as his decision to centre the UK's departure from the EU in his campaign was borne out at the ballot box.

It comes after a difficult night for Labour who suffered major losses in their traditional heartlands, and the Liberal Democrats, whose leader Jo Swinson lost her seat in East Dunbartonshire.

Speaking to activists in Westminster, Mr Johnson said: "To all those who voted for us yesterday, especially those who voted for us Conservatives, one nation Conservatives, for the first time.

"You may only have lent us your vote, you may not see yourself as a natural Tory.

And as I think I said 11 years ago to the people of London when I was elected in what was thought of as a Labour city, your hand may quivered over the ballot paper before you put your cross in the Conservative box.

"And you may think you will return to Labour next time around. And if that is the case, I am humbled that you have put your trust in me, that you have put your trust in us, and I and we will never take your support for granted."

Mr Johnson admitted that the Tory party and parliament must change due to the surge of support outside of its traditional support. base.

The prime minister said: "In winning this election we have won votes and the trust of people who have never voted Conservative before and people have always voted for other parties.

Election night 2019: In Pictures Show all 36 1 /36 Election night 2019: In Pictures Election night 2019: In Pictures First Minister Nicola Sturgeon, takes a selfie with some her newly elected MP's at the Glasgow count Getty Election night 2019: In Pictures Prime Minister Boris Johnson gestures after speaking AP Election night 2019: In Pictures A police officer breaks up a fight while Hayes and Harlington MP John McDonnell speaks Getty Images Election night 2019: In Pictures Liberal Democrat candidate Luciana Berger reacts as she loses the Finchley & Golders Green constituency in north London PA Election night 2019: In Pictures DUP MP for Upper Bann Carla Lockhart with her son Charlie at Meadowbank Sports Arena as counting begins PA Election night 2019: In Pictures Labour's John McDonnell, the Shadow Chancellor speaks after winning his constituency seat following the count declaration at Brunel University in Uxbridge, London AP Election night 2019: In Pictures Liberal Democrats candidate for Edinburgh West, Christine Jardine retains her seat at the Royal Highland Centre, Edinburgh PA Election night 2019: In Pictures Theresa Villers after she was re-elected as MP for Chipping Barnet at Allainz Park, London in the 2019 General Election. PA Photo. Picture date: Friday December 13, 2019. See PA story POLITICS Election. Photo credit should read: Jacob King/PA Wire Jacob King PA Election night 2019: In Pictures Scottish First Minister Nicola Sturgeon takes a photo with party members at the SEC Centre in Glasgow after the declaration in her constituency in the 2019 general election, Friday Dec. 13, 2019. An exit poll in Britain's election projects that Prime Minister Boris Johnson's Conservative Party likely will win a majority of seats in Parliament. That outcome would allow Johnson to fulfil his plan to take the U.K. out of the European Union next month. (AP Photo/Scott Heppell) Scott Heppell AP Election night 2019: In Pictures The DUP's Emma Little-Pengelly reacts to losing the Belfast South seat at the Titanic exhibition centre, Belfast, for the 2019 General Election. PA Photo. Picture date: Friday December 13, 2019. See PA story POLITICS Election. Photo credit should read: Liam McBurney/PA Wire Liam McBurney PA Election night 2019: In Pictures TOPSHOT - Carrie Symonds, partner of Britain's Prime Minister and Conservative leader Boris Johnson, holds their dog, a Jack Russell-cross named Dilyn, as she arrives at the count centre in Uxbridge, west London, on December 13, 2019 while votes were counted as part of the UK general election. - Prime Minister Boris Johnson's ruling party appeared on course for a sweeping victory in Thursday's snap election, an exit poll showed, paving the way for Britain to leave the EU next month after years of political deadlock. (Photo by Oli SCARFF / AFP) (Photo by OLI SCARFF/AFP via Getty Images) OLI SCARFF AFP via Getty Images Election night 2019: In Pictures TOPSHOT - Party activists keep an eye on proceedings as ballot papers are sorted at the count centre in Bishopbriggs, north of Glasgow on December 12, 2019. - Prime Minister Boris Johnson was on course for a decisive majority, exit polls indicated after voting closed in Britain's general election on Thursday, paving the way for Brexit. (Photo by Paul ELLIS / AFP) (Photo by PAUL ELLIS/AFP via Getty Images) PAUL ELLIS AFP via Getty Images Election night 2019: In Pictures DUP leader Arlene Foster watches on as Sinn Fein candidate John Finucane is declared the winner of the north Belfast seat over DUP candidate Nigel Dodds in the Belfast count centre at the Titanic Exhibition centre on December 13, 2019 in Belfast, United Kingdom. The current Conservative Prime Minister Boris Johnson called the first UK winter election for nearly a century in an attempt to gain a working majority to break the parliamentary deadlock over Brexit. The election results from across the country are being counted and an overall result is expected in the early hours of Friday morning. Getty Images Election night 2019: In Pictures Ballots in a tray labelled Jo Swinson, Liberal Democrats candidate for East Dunbartonshire, are seen at a counting centre for Britain's general election in Bishopbriggs, Britain REUTERS Election night 2019: In Pictures Sinn Fein's John Finucane, the winning candidate in the Belfast North seat, with Party Vice President Michelle O'Neill and President Mary Lou McDonald, celebrates at the count centre, Titanic Quarter, Belfast, Northern Ireland REUTERS Election night 2019: In Pictures Scottish First Minister Nicola Sturgeon smiles as she arrives at the SEC Centre in Glasgow for the declaration in her constituency in the 2019 general election, Friday Dec. 13, 2019. An exit poll in Britain's election projects that Prime Minister Boris Johnson's Conservative Party likely will win a majority of seats in Parliament. That outcome would allow Johnson to fulfil his plan to take the U.K. out of the European Union next month. AP Election night 2019: In Pictures Conservative Party MP Dominic Raab being congratulated by Baron Badger after being re-elected to serve the constituency of Esher and Walton at Sandown Park Racecourse in Surrey at the 2019 General Election. PA Election night 2019: In Pictures Conservative Party parliamentary candidate Jacob Rees-Mogg makes his way to the stage at the Sports Training Village, University of Bath, on December 13, 2019 in Bath, England. The current Conservative Prime Minister Boris Johnson called the first UK winter election for nearly a century in an attempt to gain a working majority to break the parliamentary deadlock over Brexit. The election results from across the country are being counted overnight and an overall result is expected in the early hours of Friday morning. Getty Images Election night 2019: In Pictures Britain's Liberal Democrat leader Jo Swinson speaks on stage after losing her seat at the East Dunbartonshire count centre in Bishopbriggs, north of Glasgow, on December 13, 2019 after votes were counted as part of the UK general election. AFP via Getty Images Election night 2019: In Pictures Bobby Smith, a political and fathers' rights activist and founder and leader of the 'Give Me Back Elmo' party, left, and Independent candidate Count Binface stand either side of Britain's Prime Minister and Conservative Party leader Boris Johnson wait for the Uxbridge and South Ruislip constituency count declaration at Brunel University in Uxbridge, London, Friday AP Election night 2019: In Pictures Labour leader Jeremy Corbyn, with wife Laura Alvarez, talks to workers as he arrives for the count at Sobell Leisure Centre for the Islington North and South constituencies for the 2019 General Election. PA Election night 2019: In Pictures Jeremy Corbyn, leader of the Labour Party, visits the vote count in his Islington North constituency on December 12, 2019 in London, England. Corbyn, who has held the Islington North seat since 1983, is expected to step down as leader if his party is dealt a decisive defeat by the Conservatives, led by Prime Minister Boris Johnson. The Prime Minister called the first UK winter election for nearly a century in an attempt to gain a working majority to break the parliamentary deadlock over Brexit. The election results from across the country are being counted overnight and an overall result is expected in the early hours of Friday morning. Getty Images Election night 2019: In Pictures Labour Party candidate Sharon Hodgson speaks after is announced as the winner for the constituency of Washington and Sunderland West at a counting centre for Britain's general election in Sunderland, Britain REUTERS Election night 2019: In Pictures Labour leader Jeremy Corbyn arriving for the count at Sobell Leisure Centre for the Islington North and South constituencies for the 2019 General Election. PA Election night 2019: In Pictures Labour candidate for Walthamstow Stella Creasy carries her baby daughter as she speaks after winning in Britain's general election in Waltham Forest Town Hall, Walthamstow, Britain REUTERS Election night 2019: In Pictures The first ballot boxes for Belfast North are brought into the count centre in Belfast on December 12, 2019 to be counted for the UK general election. - Prime Minister Boris Johnson was on course for a decisive majority, exit polls indicated after voting closed in Britain's general election on Thursday, paving the way for Brexit AFP via Getty Images Election night 2019: In Pictures Independent, Count Binface poses for a photograph as he waits for the results in the count centre in Uxbridge, where Britain's Prime Minister and Conservative leader Boris Johnson hopes to hold his seat, in west London, on December 12, 2019. - Prime Minister Boris Johnson was on course for a decisive majority, exit polls indicated after voting closed in Britain's general election on Thursday, paving the way for Brexit. AFP via Getty Images Election night 2019: In Pictures Ballot boxes are emptied during the count at Northumbria University's Sports Central in Newcastle for the 2019 General Election PA Election night 2019: In Pictures Ballots are tallied at a counting centre for Britain's general election in Brighton, Britain REUTERS Election night 2019: In Pictures Ballots arrive at a counting centre for Britain's general election in Esher, Britain REUTERS Election night 2019: In Pictures General Election 2019 - Election count at Meadowbank Sports Arena, Magherafelt for Newry & Armagh, South Antrim, North Antrim, Upper Bann, East Londonderry, Foyle, Lagan Valley and Mid Ulster. Election night 2019: In Pictures A woman wears a rosette with the name of independent candidate Joe Bousfield on it as ballots are tallied at a counting centre for Britain's general election in Hartlepool, Britain REUTERS Election night 2019: In Pictures An exit poll from Thursday's election is projected onto Broadcasting House in London, Britain, December Jeff Overs/BBC via REUTERS Election night 2019: In Pictures The broadcaster's exit poll results projected on the outside of the BBC building in London shows Britain's Prime Minister Boris Johnson's Conservative Party predicted to win 368 seats and a majority (L) and Jeremy Corbyn's opposition Labour Party to win 191 seats, as the ballots begin to be counted in the general election on December 12, 2019 AFP via Getty Images Election night 2019: In Pictures Ballot boxes are opened at Meadowbank Sports Arena in Magherafelt, Co Londonderry, as counting begins 2019 General Election. PA Election night 2019: In Pictures Votes are counted at the Royal Highland Centre, Edinburgh, for the UK Parliamentary General Election count PA

"Those people want change. We cannot, must not, must not, let them down. And in delivering change we must change too.

"We must recognise the incredible reality that we now speak as a one nation Conservative Party literally for everyone from Woking to Workington, from Kensington I'm proud to say to Clwyd South, from Surrey Heath to Sedgefield, from Wimbledon to Wolverhampton."

To cheering activists, Mr Johnson also hammered home his message that Brexit was now inevitable - and hailed the end of "all those miserable threats of a second referendum."