A paper giving post-Brexit travel advice said: 'Blue passports will start being issued from late 2019.' Ministers said previous year that the United Kingdom will revert to its traditional blue passport after leaving the European Union, in a highly symbolic move.
The 1949 type is available over the counter at around 90 Post Office branches or by mail order from two private companies.
Edmund King, president of motoring association AA, said: "This will be an extra burden for United Kingdom drivers wanting to take a holiday overseas".
The Cabinet will be told that a series of November deadlines are swiftly approaching will can not be missed if no deal is to work.
"While there is a potential solution to the driving licence issue, the trouble is no one seems to know quite how big the problem is".
Drivers, meanwhile, are told that "if there is no deal with the European Union, you may need to obtain an International Driving Permit (IDP) to drive in the EU".
An IDP can be obtained from some post offices for £5.50, with the process of applying taking "around five minutes".More news: Hurricane Florence may spare Savannah; evacuations ordered in Bluffton, Hilton Head
More news: "Monster" Hurricane Florence aims to drench Carolinas
More news: Nintendo Online paid service starts next week, Nintendo Direct tomorrow
Currently, less than 100 Post Offices in the United Kingdom sell IDPs, but that figure could increase to 2,500 from 1 February 2019.
The National Audit Office previously estimated that as many as 7 million British drivers would apply for new worldwide driving permits in the first year after a potential no-deal Brexit.
Concerns over the impact of these permits are also weighing heavily on the minds of those who watch over the UK's haulage operations.
But the government said it would legislate to ensure that the requirements on mobile operators to apply a financial limit on mobile data usage while overseas is retained in United Kingdom law.
"Unavoidable queues would quickly build up as hauliers wait for permits to be returned to the United Kingdom, and delays would be inevitable".
Britain is due to leave the bloc on March 29 but has yet to reach a full exit deal with Brussels, and some rebels lawmakers in Prime Minister Theresa May's Conservative Party have threatened to vote against any agreement unless she changes her proposals.
- Holders of legal firearms face additional bureaucracy if they want to take them to EU countries, because the European Firearms Pass would no longer be available to United Kingdom citizens.