More than 40 countries have banned UK arrivals because of concerns about the spread of a new variant of coronavirus.
Flights from the UK are being suspended to countries across the world including Spain, India and Hong Kong.
France shut its border with the UK for 48 hours, meaning no lorries or ferries can leave from the port of Dover.
Boris Johnson said he spoke with French President Emmanuel Macron and both sides wanted to resolve “these problems as fast as possible”.
The prime minister told a Downing Street press conference: “We had a very good call and we both understand each other’s positions.”
Read Also: Don’t Distract Me 2023 Presidency – Yahaya Bello
Mr Johnson, who earlier chaired a meeting of the government’s emergency committee, added: “We are working with our friends across the Channel to unblock the flow of trade.”
And French Europe Minister Clément Beaune said they would announce on Tuesday what measures were being introduced “after this phase of emergency and harsh precaution that we had to take”. He said they would come into effect from Wednesday.
European Union member states are met earlier in Brussels to discuss a co-ordinated response, with officials suggesting a requirement for tests could be imposed on all people arriving from the UK.
Photo Credit: Getty