The Conservatives and the Democratic Unionist Party are set to agree a written "programme for government", it has emerged, as the party's two most senior Westminster leaders flew to London to hammer out a deal.

The DUP found its 10 MPs playing a key role in helping Mrs May form a government after the Tories failed to win a majority in Thursday’s general election.

The Prime Minister made the first public approach, reaching out to the DUP in a speech on the steps of Number 10.

She said: “We will continue to work with our friends and allies in the Democratic Unionist Party in particular.

“Our two parties have enjoyed a strong relationship over many years, and this gives me the confidence to believe that we will be able to work together in the interests of the whole United Kingdom.”

Hours later, Democratic Unionist leader Arlene Foster confirmed talks would begin with Mrs May on the formation of a new government.

The former Stormont first minister said: “The Prime Minister has spoken with me this morning and we will enter discussions with the Conservatives to explore how it may be possible to bring stability to our nation at this time of great challenge.”