And in a phone call with the German Chancellor Angela Merkel, the PM attempted to show it is business as usual by confirming she will start Brexit talks as planned in the "next couple of weeks".
Beleaguered British Prime Minister Theresa May is appointing new members of her government after several of them lost their seats in Parliament in this week's general election that proved disastrous for her Conservative Party.
London [U.K.], June 11: The Democratic Unionists Party (DUP) has agreed to support the Conservatives on the basis of an agreement known as confidence and supply.
Sunday's newspapers were unsparing about May, with The Observer writing: "Discredited, humiliated, diminished".
Instead of a projected landslide in her favour, May ended up throwing away the small majority that the former David Cameron-led party had won in the 2015 general election.
Amid a febrile atmosphere among Tory MPs, Foreign Secretary Boris Johnson is reported to be preparing a new bid to become Prime Minister as Mrs May's grip on No.10 becomes increasingly fragile.
Johnson denied the reports as "tripe" and said: "I am backing Theresa May".
Labour leader Jeremy Corbyn, riding a wave of acclaim for his party's unexpectedly strong showing, called on May to resign. She's then got to present a programme to Parliament. "Discussions will continue next week to work on the details and to reach agreement on arrangements for the new Parliament".
The Conservative leader has been warned that her days are numbered after calling Thursday's vote three years early hoping to strengthen her hand going into Brexit negotiations with Brussels, only to lose her majority.
United Kingdom police warn use of fake explosive belts is 'new tactic'
Officers have so far spoken to 262 people from 19 different countries in relation the June 3rd attacks that killed eight people. The attacks are domestic plans, Cressida said, adding that there are worldwide connections and links in the last three attacks.
Earlier, Prime Minister Theresa May said that she is considering to clinch a deal with the DUP to guide the United Kingdom through crucial Brexit talks.
The party said Saturday that Nick Timothy and Fiona Hill have quit.
The resignations of Timothy and Hill, on whom May had been heavily reliant since her previous job at the interior ministry, will be a personal blow.
May is preparing to name the rest of her cabinet after revealing Friday that her five most senior ministers would stay in their posts. One organiser led chants of "racist, sexist, anti-gay, the DUP has got to go".
"I sought, and to be fair to the prime minister, received a categoric assurance that in talking to the DUP that there would be no suggestion of any rollback on LGBTI rights in the rest of the United Kingdom", she said.
"I would have thought the DUP would want to have as much flexibility in any arrangement as they can get, because they will not want to get tied into some of the less popular things", he said.
Ahead of the announcement, a former DUP member of the Northern Ireland Assembly said he does not expect a deal to last more than 12 or 18 months.
On Brexit, the DUP supports leaving the European Union but opposes a return to a "hard" border with Ireland - which could happen if May carries through her threat to walk away from the talks rather than accept a "bad deal".