Eurostar has told passengers only to travel from Paris to London “if absolutely necessary”.
Its services have been hit by serious delays, as long queues have formed due to industrial action by French customs officers.
Four trains were cancelled on Sunday and another three will not run on Monday.
The company says tickets can be changed free of charge, or refunds can be claimed.
“We recommend not to travel unless absolutely necessary, ” Eurostar advised passengers on its website.
Customs officers are demanding higher pay and better working conditions.
They also want more staff which they say will be needed after Brexit, to help process British citizens who will no longer have European Union passports.
The industrial action is due to last until 19 March.
- Brexit and holidays: What do I need to know?
Passengers have been complaining on social media of long queues in Paris.
Catherine Hope tweeted that it had taken her four-and-a-half hours to clear all the queues.
Another passenger said they had waited two-and-a-half hours.
Eurostar says the delays are averaging at two hours and they expect similar delays on Monday.
Last week, French unions representing around 17,000 customs workers rejected a government offer of a €14m pay boost, saying it was not enough.
Kit Armstrong: From child prodigy to piano-playing superstar
Nigel Farage’s 400km pro-Brexit march sets off from Sunderland to London
Music show: La Chica, Danger Mouse, Karen O and Foals
McDonald’s: Tom Watson urges chain to drop Monopoly campaign
Christchurch shootings: Sajid Javid warns tech giants over footage
Study reveals the wolf within your pet dog
NHS let me down, says health manager with cancer
Looting, clashes as Yellow Vests seek new momentum