"There is a unity of goal among people in the United Kingdom", May said following a meeting with French President Emmanuel Macron in Paris.
But speaking in Strasbourg, Guy Verhofstadt, the former Belgian Prime Minister, who is now responsible coordinating the European Union parliament's Brexit stance, suggested there would be a price to pay should Britain wish to remain in the bloc. "I don't disagree with him". "But like Alice in Wonderland not all the doors are the same".
The leader of the liberal group in the parliament, Mr Verhofstadt, has always been critical of Britain's annual rebate from the European Union - worth around £5bn a year to the United Kingdom - that were secured by the former premier Margaret Thatcher in 1984. "That is the door towards Europe".
"I'm not going to comment on statements by others". "Following discussions in Brussels today, both sides agreed that the formal negotiations under the Article 50 process can now start".
Despite the uncertainty over her ability to govern, May had confirmed that Brexit negotiations - expected to be the most complex worldwide talks Britain has held for decades - would begin as planned next week.More news: Family: Michigan native shot multiple times in chest, arm
Macron said the door was "always open" for Britain to remain in the European Union as long as the negotiations on Brexit have not finished.
The British government says that the talks to leave the European Union will start Monday, as planned.
Would the British negotiating position represent "the position of the Tories or the position of the whole nation?" he asked. Because this is not about the Tories leaving the EU.
Uncertainty over Brexit has already had a "negative impact on everybody in Europe, especially on Britain", said Mr Verhofstadt.