LONDON - The British government is working on the assumption that the European Union will not renegotiate its Brexit deal and is ramping up preparations to leave the bloc on Oct. 31 without an agreement, senior ministers said on Sunday.

Boris Johnson, who took over as British prime minister on Wednesday with a promise to deliver Brexit by the end of October "no ifs or buts", has said he plans to seek a new exit deal with the EU. The EU has said repeatedly that the deal cannot be reopened.

Leading Brexit supporter Michael Gove, who Johnson has put in charge of 'no deal' preparations, wrote in the Sunday Times newspaper that the government would undertake "intensive efforts" to secure a better deal from the EU.

"We still hope they will change their minds, but we must operate on the assumption that they will not ... No deal is now a very real prospect and we must make sure that we are ready," Gove wrote.

"Planning for no deal is now this government's no. 1 priority," he said, adding "every penny needed" for no deal preparations would be made available.

The Sunday Times also reported that Dominic Cummings, the mastermind behind the 2016 referendum campaign to leave the EU and now a senior aide to Johnson, told a meeting of the prime minister's advisers that he had been tasked with delivering Brexit "by any means necessary".

Ministers are preparing for a no-deal emergency budget in the week of Oct. 7, the newspaper added.

Writing in the Sunday Telegraph, new finance minister Sajid Javid said he had ordered no deal preparations in his Treasury department to be stepped up.

"In my first day in office ... I tasked officials to urgently identify where more money needs to be invested to get Britain fully ready to leave on October 31 – deal or no deal. And next week I will be announcing significant extra funding to do just that," he said.

Javid, a former interior minister, said this would include funding for 500 new Border Force officers.

REHEAT THE DISH

Johnson has said the Irish backstop, an insurance policy designed to prevent the return of a hard border between EU-member Ireland and the British province of Northern Ireland by provisionally keeping Britain in a customs union with the EU, must be removed from any Brexit deal.

It was one of the most hotly contested elements of the divorce agreement his predecessor Theresa May reached with the EU, and opposition to it was a key driver behind the deal being rejected three times by parliament.

"You can't just reheat the dish that's been sent back and expect that will make it more palatable," Gove wrote. "We need a new approach and a different relationship. Critically, we need to abolish the backstop."

Lawmakers from opposition parties and the governing Conservative Party have threatened to try and block Johnson taking Britain out of the EU without a divorce deal.

The Observer newspaper reported that former finance minister Philip Hammond, who quit last week before Johnson took office, held talks with the opposition Labour Party about how to stop a no-deal Brexit.

Labour leader Jeremy Corbyn said on Sunday his party would do everything it could to prevent the country leaving the EU without a deal.

Although Johnson has been adamant he will not hold an election before Brexit, his Conservative Party does not have a majority in parliament, are divided over Brexit and under threat of a no-confidence vote when parliament returns in September.

Speculation of an early election to break the deadlock is likely to be fuelled by a YouGov opinion poll in the Sunday Times, which showed the Conservatives had opened up a 10-point lead over Labour since Johnson took over.

(Editing by Janet Lawrence) ((kylie.maclellan@thomsonreuters.com; +44 207 542 0401; Reuters Messaging: kylie.maclellan.thomsonreuters.com@reuters.net))