"The prime minister made clear that the UK will be leaving the EU on October 31, no matter what," said a statement from Johnson's office about a phone call between the two.

"The prime minister made clear that the government will approach any negotiations which take place with determination and energy and in a spirit of friendship, and that his clear preference is to leave the EU with a deal, but it must be one that abolishes the backstop."