But as she heads for M Macron’s retreat of Fort Bregancon on the French Riviera, nearly half the country has no confidence she can strike the right deal for Britain.
New research shows that 46% of Brits have no faith in Mrs May to get the right result for Britain.
A survey by Atomik Research shows that the PM does have the backing of a third (33%) of people.
But in a telling display of how confusing the Brexit negotiations have become, 21% of the 2,003 people surveyed said they had no idea.
Mrs May enjoys far more support among men, with two in five backing her, compared to only a quarter (27%) of women
Perhaps surprisingly the PM enjoys her largest share of support among Millennials aged 25-34, with half (49%) backing her – the largest proportion of all age groups surveyed.
Millennials were also the most positive age group when asked whether or not they thought negotiations were going well, with 53% saying they were.
And they are also the age group least bored by Brexit coverage, with 63% saying they had had enough compared with a national total of 70%.
Three quarters (73%) of men said they were fed up hearing or reading about the endless rounds of talks between London and Brussels compared to two-thirds (66%) of women.
With the prospect of a no deal becoming increasingly likely as negotiations hit a series of dead ends, just a quarter (24%) of Brits thought discussions were going well.
The research revealed sixty-three percent thought talks were failing with men being slightly more optimistic (57%) than women (69%).
People aged 65+ had the gloomiest outlook on the talks, with 82% saying there were going badly.
People in Yorkshire had the dimmest view in the UK of the talks’ progress, with 79% saying discussions were failing according to the research.
The country appears divided on the issue of a second referendum, with 42% saying the PM should go to the country a second time and 47% disagreeing.
People aged 35-44 are most in favour of a second ballot and the idea has most support in the capital, where two-thirds (66%) of Londoners want to vote again.
The research showed that 51% voted to leave the EU, 38% voted to remain, three per cent preferred not to say and seven per cent did not vote.
However, 80% of those surveyed said they would not change the way they voted, with nine per cent saying they could be swayed to vote a different way.