Dover and other Channel ports face disruption for up to six months if the UK leaves the EU without a deal, ministers have said.
The warning comes after analysis of likely traffic flows, if customs checks are delayed.
It is regarded as a worst-case scenario but the public sector is being asked to rewrite its contingency plans.
Lorries carrying medicine could get priority at ports and planes used to fly in drugs, ministers said.
The PM’s claim that the alternative to the withdrawal agreement she has negotiated with the EU is a no-deal Brexit, has so far failed to convince many of her own MPs.
Health Secretary Matt Hancock was among ministers trying to promote the deal on Friday, ahead of Tuesday’s Commons vote, which the PM is widely expected to lose.
He told the BBC: “I don’t know how likely ‘no deal’ is. It is what happens automatically unless Parliament passes something else.
“I very strongly feel that the best thing for the country, not just for the health service but for the country as a whole, is for Theresa May’s deal to pass.”
Updated advice to government departments from officials warns there could be six months of reduced access and delays at Dover and Folkestone, if the UK leaves the EU on 29 March 2019 without a deal.
The BBC’s health editor Hugh Pym said departments are asking different parts of the public sector to check and if necessary rewrite their contingency plans.
Mr Hancock has written to health leaders, telling them to check their plans for ensuring the continued supply of medicines.
Current advice is that there should be a six-week stockpile of medicines in the UK to cover the possibility of disruption after a no-deal Brexit. About 90% of medicines imported by the UK and the Republic of Ireland come in through Dover.
The health secretary said the “worst-case planning assumption” meant that “whilst the six-week stockpiling activities remain a critical part of our contingency plans, this now needs to be supplemented with additional actions”.
He said the NHS should prepare to use alternative routes in the event of disruption on cross-channel routes, including the use of planes to fly in supplies.
He wrote that if France or other EU countries imposed additional border checks in a no-deal scenario, the impact was “likely to be felt mostly on the short straits crossings into Dover and Folkestone” affecting both exports and imports, with “significantly reduced access” for up to six months.
“This is very much a worst-case scenario. In a ‘no deal’ exit from the EU we would, of course, be pressing member states hard to introduce pragmatic arrangements to ensure the continued full flow of goods which would be to their benefit as well as ours.”
Mike Thompson, chief executive of the Association of the British Pharmaceutical Industry (ABPI), said the government warning was “stark” adding that “stockpiling more medicines is not the solution to this problem”.
He welcomed the intention to prioritise the flow of medicines and vaccines, but added, with just four months to go, “we need the government to take immediate action to open up alternative supply routes between the UK and Europe and tell companies so that they can make plans”.
Kent County Council has warned that dead bodies may remain uncollected and children might miss exams due to gridlocked roads in the event of a no-deal Brexit.
‘Political common sense’
In an update on its contingency planning, the local authority said refuse could blight the streets and food deliveries could be disrupted as the county copes with 10,000 lorries parked or stacked on its roads.
Council leader Paul Carter said preparations had been made for potential difficulties but added: “We now need far more input and information from national government in how they are going to work with us.
“There must be a national freight transport plan which, when necessary, can hold lorries back from coming into Kent in the first place should the need arise.”
The withdrawal deal negotiated between the UK and EU has been endorsed by EU leaders but must also be backed by Parliament if it is to come into force.
With many of her own MPs opposing the deal, particularly the controversial issue of the “backstop”, aimed at preventing the return of a hard border between Northern Ireland and the Republic of Ireland, Mrs May is expected to lose Tuesday’s vote on the deal.
One senior minister has told the BBC “the only political common sense is to delay” it – but Downing Street has said it will go ahead as planned.
But Cabinet Office minister David Lidington said it was wrong to assume a decision could be postponed in the hope of finding a “magic alternative” which would retain the existing benefits of EU membership without its obligations.
“If it is not this deal which the rest of the EU says they are not willing to renegotiate, then either you crash out of the EU without any deal, without any transitional period or you revisit the referendum result of 2016 and you stay in the European Union,” he said.
He is one of a number of ministers, including Chancellor Philip Hammond and Scottish Secretary David Mundell, who have been trying to sell the deal to the public in visits across the UK.