Johnson, the younger brother of hard-Brexiteer Boris Johnson, called for the public to have a fresh say on Britain's membership of the European Union (EU).
The Conservative Party MP, who was a New Delhi-based journalist for 'The Financial Times' between 2005 and 2008, said the UK was "barrelling towards an incoherent Brexit that is going to leave us trapped in a subordinate relationship to the EU".
It was "imperative" to "go back to the people and check they are content to proceed on this extraordinary basis".
"Hopes for the 'easiest trade deal in history' have proved to be delusions," Johnson said in his statement.
"Contrary to promises, there is in fact no deal at all on our future trading relationship with the EU which the government can present to the country," he said.
May is in Belgium to mark the First World War centenary and is expected to be discussing Brexit with EU leaders.
UK Cabinet ministers have been invited this week to read the UK's draft withdrawal deal with the EU.
An agreement on how to guarantee no hard border in Northern Ireland remains a continuing sticking point between both sides.
(This story has not been edited by Business Standard staff and is auto-generated from a syndicated feed.)