The EU has had “a bellyful” of the Brexit process and wants to get a deal, Boris Johnson has told the BBC.
He told Laura Kuenssberg it was “fed up with endless delays” and wanted to move onto the next phase of trade talks.
Brexit would happen on 31 October, he insisted, despite a new law requiring an extension if there is no deal.
But Luxembourg leader Xavier Bettel chastised Mr Johnson, who he was hosting on a visit to the country, after he missed a press conference.
Mr Bettel, who addressed the media on his own after the UK PM pulled out, said his counterpart “holds the future of all UK citizens in his hands” and suggested it was his responsibility to break the deadlock in the process.
Mr Johnson has also been holding talks with the European Commission President Jean-Claude Juncker and the EU’s chief Brexit negotiator Michel Barnier.
He said he had been encouraged by the EU’s willingness to engage with the UK in their shared desire to avoid a no-deal exit but there had not been a “total breakthrough”.
But the European Commission said the PM had yet to present concrete proposals for it to consider and insisted any new plans had to be “compatible” with the existing withdrawal agreement, which has been rejected three times by MPs.
And there was confusion after Mr Bettel held a press conference without Mr Johnson amid noisy protests by anti-Brexit protesters.
Mr Bettel, who answered journalists’ questions standing next to an empty lectern, warned Mr Johnson “you can’t hold the future hostage for party political gain”.
It is understood that Mr Johnson cancelled his press conference because of the noise of protesters, after his request for it to be held inside was turned down.
After the working lunch with Mr Juncker, Mr Johnson told the BBC’s political editor he was “cautiously optimistic” about the state of negotiations and suggested the EU wanted to bring the two and half years of arguments about the terms of the UK’s exit to an end.
“I see no point whatever in staying on in the EU beyond October 31st and we’re going to come out. And actually that is what our friends and partners in the EU would like too.
“And I think that they’ve had a bellyful of all this stuff. You know they want to develop a new relationship with the UK. They’re fed up with these endless negotiations, endless delays.”
While he was working “very hard” to get a deal, he said there would be no agreement unless the EU shifted its position on the backstop, the insurance policy to maintain an open border on the island of Ireland unless and until another solution is found.
“If we can’t get movement from them on that crucial issue, of whether the EU can continue to control the UK…we won’t be able to get it through the House of Commons, no way.”
He said there were a number of ideas under discussion which would allow the whole of the UK to leave the EU while protecting the integrity of the bloc’s single market, upholding the Good Friday Agreement and supporting the Irish economy.
‘Load of nonsense’
These, he said, included the use of technology to minimise border checks as well as the so-called Stormont lock, a mechanism to give Northern Irish politicians a say on the rules that apply to Northern Ireland.
“It is all doable with energy and goodwill,” he insisted.
As soon as we arrived at the office of the prime minister of Luxembourg it became obvious a planned outdoor news conference could not go ahead.
The anti-Brexit protesters in the square numbered less than a hundred but their music and megaphones made it sound like a lot more and they occasionally used language you wouldn’t want to hear on the news.
Behind the scenes the British and Luxembourgish delegations grappled with a diplomatic dilemma – move the event inside but exclude the majority of the journalists? Gamble that the demonstrators could pipe down for a bit? Silence the host to save the guest’s blushes?
The end result saw Mr Johnson do a short interview at the ambassador’s residence to be shared with everyone while Mr Bettel took to the stage next to an empty podium.
He used the moment in the spotlight to deliver an impassioned speech, made all the more dramatic by the fact he’s famed as one of the EU’s most smiley, mild-mannered leaders.
He said he would meet the Halloween deadline come what may, insisting that the UK would be “in very good shape” whether there was a deal or not.
But pushed on how he would get around the law requiring him to ask for an extension if there is no deal by 19 October, the PM did not explain how it would be possible.
Ahead of Tuesday’s Supreme Court hearing into whether the prorogation of Parliament was lawful, Mr Johnson defended the decision to suspend Parliament.
Parliament was prorogued last week, ahead of a Queen’s Speech on 14 October. Legal challenges to the decision have been lodged in the courts by opposition MPs and campaigners.
Mr Johnson described claims that Parliament was “being deprived of the opportunity to scrutinise Brexit” as “all this mumbo jumbo” and a “load of claptrap”.
“I think people think that we’ve somehow stopped Parliament from scrutinizing Brexit.
“What absolute nonsense. Parliament will be able to scrutinise the deal that I hope we will be able to do both before and after the European Council on October 17.”