Verhofstadt, who has campaigned for Britain to stay in the European Union, said the two deals were almost identical.
A poll by YouGov found that almost 6 out of 10 Britons view the new prime minister unfavourably.
In an interview with the Daily Mail, Mrs May said people wouldn't have looked at things the same way if she was a man.
Donald Trump said Theresa May had made a "mess" of Brexit after the UK ambassador branded his administration "inept".
Downing Street has cited Jo Cox's widower Brendan Cox's call for violence and intimidation against MPs not to be normalised.
In reality, as everyone knows - as she knows best of all - Brexit has wiped everything else off the domestic agenda. The Conservative government did not stand in the “common ground” of British politics. From the moment of her 2016 conference speech, when it was clear that ending free movement overrode all other political considerations, she made it a formal policy to sabotage Britain’s trading status and economic and legal structure in order to reduce immigration.
One by one, every course of action fell away until Theresa May was looked like the most solitary and pointless figure on earth, with no allies, no course of action, and no purpose to doing anything in the first place. Last night, Andrea Leadsom resigned - the 36th minister in a three year administration. Brexit broke the prime minister, just like it broke the last one.