French border police turned away some passengers bound for non-EU destinations Monday as new rules came into force banning flights to and from countries outside the bloc.
Prime Minister Jean Castex announced the measure Friday as part of new efforts to contain Covid-19 infections and avoid another nationwide lockdown.
Travellers must also present proof of a recent negative Covid test.
Only urgent reasons for travel are accepted and border police require written proof before allowing passengers to board, as Toure, a Malian national, found out when he tried to leave France for Bamako without the necessary document.
"I said that my mother, whom I hadn't seen in a while, was ill but they told me I needed proof," Toure, who withheld his last name, told AFP at Paris's main airport Roissy-Charles-de-Gaulle.
After being turned away Toure, who works for a French public works foundation, managed to get hold of his mother's doctor in Bamako who sent him a barely legible note by WhatsApp. He tried again, and this time was waved through.
Valid reasons for "urgent" travel include documented serious health conditions, the needs of dependents, professional emergencies or passengers' returning to their country of residence.
By curbing international travel, the government hopes to get a better grip on the circulation of the coronavirus and its recent variants, which have been spreading at a fearsome pace.
- 'There could be sanctions' -
"The idea is to limit the outbound-inbound loops between France and abroad," Julien Gentile, head of the border police for the Roissy and Le Bourget airports, told AFP.
Passengers must first show the required documentation at airline counters during check-in, but some carriers have already fallen foul of the authorities for failing to stop passengers without a Covid test.
"If airlines fail to meet the requirement in terms of health checks, there could be sanctions," a transport ministry spokesman told AFP.
Last week, Ethiopian Airlines was banned from flying to France for four days after failing to check passengers for tests, and the government warned all carriers that failing to comply with the requirements could eventually lead to a temporary, or even indefinite, ban.
Passengers must also present a valid written excuse at border control, where agents were no longer allowing automated passport scanning but instead checked each document, as passenger queues grew longer.
The time needed per passenger can easily reach five or 10 minutes, compared with just seconds usually, as agents try to determine what is an "urgent" motive and what isn't.
"If you want to visit the grave of somebody who didn't die recently you can't go, even if that may seem cruel," said Cecile Aerdeman, head of the airports' border service. "You will have to wait until the health situation changes."
President Emmanuel Macron has decided, for now, not to impose a third national lockdown, choosing a different path than France's neighbours such as Britain and Germany.
Health Minister Olivier Veran said Sunday that the number of new coronavirus cases had barely increased over the past week, while other indicators -- such as traces of the virus detected in waste water -- were also reassuring.
The French government put in place a strict nighttime curfew after a second lockdown ended in December, while deaths of around 250 a day are currently less than a quarter of the number in Britain or Germany.