Speaking at a press conference after a meeting of Europe ministers from the EU's 27 member states, Roth said the bloc still very much wanted a deal with Britain because failure would be painful for both sides, although more so for Britain.

"In terms of substance we have not rally made progress, time is running out," Roth said.

"We are working hard on a reasonable solution, but we will have to step up contingency planning and we stress that a no deal will be painful for both sides, but more painful for the UK," he said.

"We want to do our best to get a reasonable solution," he said, stressing the unity of the EU in the talks.

(Reporting by Gabriela Baczynska)