May appeared isolated after her two closest aides resigned, paying the price for a disastrous electoral performance that cost the prime minister her majority.
But with May's personal authority in tatters, there were reports that moves were afoot within her Conservative Party to dislodge her, while opposition Labour leader Jeremy Corbyn was insisting she could be ousted and he could replace her.
Downing Street initially said on Saturday that an outline agreement on a "confidence and supply" arrangement had been reached with the DUP which would be put to the Cabinet for discussion on Monday.
Mrs May is looking to secure the DUP's support. Some say her failure means the government must now take a more flexible approach to the divorce.
"I think its quite possible there'll be an election later this year or early next year, and that might be a good thing, because we can not go on with a period of great instability", he told the BBC's Andrew Marr on Sunday.More news: The New Xbox One X: What's Inside, Exclusive Launch Titles
"Yet another own goal, after Cameron now May, will make already complex negotiations even more complicated", EU Chief Brexit Negotiator Guy Verhofstadt tweeted out. Almost 13 million people voted for us to do it.
"As and when details are finalised both parties will put them forward", it said.
May called the early election when her party was comfortably ahead in the polls, in the hope of increasing her majority and strengthening Britain's hand in exit talks with the EU.
Seven Republican Sinn Fein members who want a united Ireland were also elected on Thursday, but they do not attend or vote as the party does not recognize Westminster rule. Conservative MPs are publicly airing their anger, some calling for her ouster and others demanding radical change in her style of leadership.
"May doesn't need street fighters now, she needs people with charm and diplomacy to get her through the next few weeks and months", she said.
At the same time Ruth Davidson, leader of the Conservatives in Scotland - where the party reversed the trend in England and gained MPs - has called for a new approach building cross-party support for an "open Brexit".More news: UAE president offers condolences to Iran after deadly attacks
"I don't think throwing us into a leadership battle at this moment in time, when we are about to launch into these hard negotiations, would be in the best interests of the country", Evans said.
Britain's typically right-wing press savaged May over the election outcome, questioning whether she will be able to remain in power after a result that leaves her reliant on uniting rival factions within her party to deliver Brexit.
Michael Gove has been appointed Secretary of State for Environment, Food and Rural Affairs.
Britain's Prime Minister Theresa May and her husband Philip walk into 10 Downing Street, in London, Britain June 9.
May announced later that Gavin Barwell - a former housing minister who lost his seat in Thursday's election - would be her new chief of staff.
When asked if she would continue her term in office May said, "I said during the election campaign that if re-elected I would intend to serve a full term".More news: The iMac Pro is Apple's most powerful computer ever