Finnish prime minister Antti Rinne, following talks in Paris with French President Emmanuel Macron, said Britain should outline its Brexit plans to the EU by the end of September - one month before the official deadline.
Commons Leader Jacob Rees-Mogg said he was confident that the Prime Minister would be able to achieve such an outcome while stressing the need for the DUP to be consulted.
Speaking at a Telegraph event, Mr Rees-Mogg said of Mr Johnson's Brexit efforts: "I'm very, very confident the Prime Minister will deliver a deal that is fundamentally different if he can deliver before October 31."
Mr Rees-Mogg also said the Government has to "listen very carefully to what the DUP say”.
The pressure from the EU comes after their chief Brexit negotiator, Michel Barnier, said that Britain had to stop “pretending” to negotiate if no progress was being made.
Read more from Yahoo News UK:
As a general election draws ever closer, Mr Rees-Mogg urged Brexit Party supporters to vote Conservative to ensure Brexit is delivered.
He said: "If you vote for the Brexit Party at the next general election, it's a vote effectively for Jeremy Corbyn.
"Think very hard, is that what you want?
"Or do you want a Prime Minister who has completely committed to delivering Brexit and with a majority would be able to do great things for this country?”
Culture Secretary Nicky Morgan also signalled her intention to stay in her post even if a no-deal Brexit looks the most likely outcome by the end of next month.
Ms Morgan, asked if she was prepared to stay in the Cabinet if it is clear Mr Johnson is taking the UK out of the EU with no deal on October 31, told ITV's Peston: “Correct."
She added: "At the end of the day I've been working with all my Cabinet colleagues across the summer on no-deal preparations.
"We are more prepared than people think we are, but there was always going to be more to do.
"But I'd much prefer, and the Prime Minister would much prefer, to have a deal.”