The prime minister insisted she was not taking "anything for granted" but the Tories enjoyed a stunning day that was matched by a dramatic decline for Jeremy Corbyn's Labor party, which lost more than 300 seats, The Guardian reported.
Labour tried to play down the significance of a bruising set of results which saw it forfeit nearly 300 council seats, lose control of Glasgow for the first time in around 40 years and suffer reverses in Welsh strongholds.
Meanwhile, Labour slumped to become the third largest party in Scotland's councils, and was kicked out of power in its Glasgow heartland for the first time in nearly 40 years.
According to experts, if the results of Thursday's polls in Wales, Scotland and county councils in England were repeated nationally, the Conservatives would be on 38 per cent, Labour 27 per cent, the Liberal Democrats 18 per cent and UKIP 5 per cent. Although that prediction is narrower than the polls, it projects that May would win a solid majority in June's general election.
Acknowledging that Friday's results were "disappointing", he told activists: "We know this is no small task - it is a challenge on a historic scale".
"And the reality is that only a General Election vote for the Conservatives in 34 days' time will strengthen my hand to get the best deal for Britain from Brexit".
There was some good news for Corbyn, however, with former cabinet minister Andy Burnham elected Mayor of Greater Manchester, beating his Tory rival by more than 230,000 votes.
May's claim that the European Union was meddling in British affairs, which propelled her on to the front page of every national newspaper on Thursday morning as voters headed to the polls, was believed to have contributed to her party's success against Ukip.
Conservative chief secretary to the Treasury David Gauke said: "Jeremy Corbyn will have to raise taxes because his nonsensical economic ideas don't add up and he'll make a mess of the Brexit negotiations".
Nuttall said there was a "clear movement" of voters from Ukip to the Conservative party, but he argued they will return in the long term.
Despite his confidence in the party, it seemed Nuttall's comments left many somewhat unconvinced...
Many Labor candidates said they were planning to run local campaigns without a focus on Corbyn, claiming he had been toxic on the doorstep. "Too many fantastic councillors, who work tirelessly for their communities, lost their seats", he said in a statement.
"We will stand up for everyone who doesn't want a second referendum on independence". It is more reflective of the national malaise that the party finds itself in.
"Today, I say to tax cheats, the rip-off bosses, the greedy bankers: 'Enough is enough".