The EU’s chief negotiator has been warned to make contingency plans for a second Brexit referendum, as pressure builds to give the public a final say on leaving.

Prominent Remain politicians met with Michel Barnier in Brussels this week and said it was time to start “serious contingency planning”, as The Independent’s petition neared one million signatures and the future of Brexit looks increasingly uncertain.

In a visit on Friday, Sadiq Khan, the mayor of London, told Mr Barnier that the negotiating period should be extended so Britain could have “time to have a referendum”.

The warning comes after 700,000 people took to the streets of London last weekend to make the case for a vote on the final deal.

For there to be time to hold a referendum, the EU would likely have to extend the Article 50 negotiating period, which will automatically expire on 29 March 2019, leaving Britain to slide out with a no-deal Brexit.

The calls for an extension came from across a number of parties.

Liberal Democrat leader Vince Cable said following a meeting with Mr Barnier on Thursday: “My message to Michel Barnier was clear: it’s time to start serious contingency planning for a People’s Vote. We know the UK government has started making such plans as a result of the growing demand for such a vote, demonstrated by last weekend’s march.

“The EU should do the same, because MPs who back the People’s Vote are fast forming the biggest and most cohesive bloc in Westminster.”

Plaid Cymru Westminster group leader Liz Saville Roberts, who also met with Mr Barnier, said she had used the meeting to push for an extension to the negotiation period to accommodate a referendum.

“I pressed Michel Barnier on protecting Wales’s interest through the extension of Article 50 and a People’s Vote,” she said.

“In Westminster, with the prime minister’s proposals amounting to nothing more than a mix of fudge and fantasy, a People’s Vote is more likely than ever.”

The EU has previously reacted cooly to suggestions that the period could be extended, but has not ruled it out. An extension would require the unanimous approval of all 28 EU leaders on the European Council.

Sadiq Khan visited Brussels on Friday (Getty)

Brussels is particularly wary about extending the transition into May, when Britain would have to take part in the next European Parliament elections if it was still in the EU.

Mr Khan, speaking after a separate meeting on Friday, said: “The point I made to Michel Barnier, really quite forcefully, is that there is a possibility of the British parliament rejecting the deal that Mrs May secures from the EU.

A historic moment: thousands march to demand Final Say on Brexit Show all 65 1 /65 A historic moment: thousands march to demand Final Say on Brexit A historic moment: thousands march to demand Final Say on Brexit An estimated 700,000 people marched through London to demand a final say on the withdrawal agreement Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Red smoke from a canister hangs in the air as around 100,000 demonstrators march through London during a People's Vote anti-brexit demonstration savings banners and placards Anti-Brexit People's Vote March for the Future in London Rex A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Mayor of London Sadiq Khan takes part in the People's Vote March for the Future in London, a march and rally in support of a second EU referendum. PA A historic moment: thousands march to demand Final Say on Brexit Final Say campaigners take part in the peoples vote march for the future in London 20/10/2018 Protesters wearing final Say shirts and holding placards Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit MP Chuka Umunna (left) and MP Vince Cable (right) as MP Anna Soubry (centre) addresses Anti-Brexit campaigners at a rally after the People's Vote March for the Future in London, a march and rally in support of a second EU referendum. PA A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit A People’s Vote march attendee calls for a Final Say Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Demonstrators with banners 'We're with EU' during the People's Vote March for the Future in London, Britain, 20 October 2018. Reports state that the 'March for the Future' is to be led by a column of young people and call for a Peopleâ€™s Vote on the Brexit deal. After marching through central London, there will be a rally on stage in Parliament Square, including speeches from Mayor of London Sadiq Khan. EPA A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Protesters at London’s march for the future in October The Independent A historic moment: thousands march to demand Final Say on Brexit Editor of The Independent Christian Broughton speaks to demonstrators in Parliament Sqaure after they take part in a march calling for a People's Vote on the final Brexit deal, in central London on October 20, 2018. - Britons dreading life outside Europe gathered from all corners of the UK to London on Saturday to try to stop their country's looming breakup with the EU. AFP/Getty A historic moment: thousands march to demand Final Say on Brexit A poster at the March for the Future in October The Independent A historic moment: thousands march to demand Final Say on Brexit Anti-Brexit campaigners take part in the People's Vote March for the Future in London, a march and rally in support of a second EU referendum. PA A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say campaigners take part in the peoples vote march for the future in London 20/10/2018 Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Anti-Brexit campaigners take part in the People's Vote March for the Future in London, a march and rally in support of a second EU referendum. PA A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Demonstrators hold placards as they take part in a march calling for a People's Vote on the final Brexit deal, in central London on October 20, 2018. - Britons dreading life outside Europe gathered from all corners of the UK to London on Saturday to try to stop their country's looming breakup with the EU. AFP/Getty A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final say Brexit march - final say on our furture London, 20 October 2018 Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Final Say campaigners take part in the peoples vote march for the future in London 20/10/2018 campaigner wrapped in EU flag Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say march for the future London, 20 October 2018 Credit: Angela Christofilou/The Independent Angela Christofilou/The Independent Angela Christofilou/The Independent A historic moment: thousands march to demand Final Say on Brexit Final Say campaigners take part in the peoples vote march for the future in London 20/10/2018 Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Demonstrators pass Trafalgar Square as they take part in a march calling for a People's Vote on the final Brexit deal, in central London on October 20, 2018. - Britons dreading life outside Europe gathered from all corners of the UK to London on Saturday to try to stop their country's looming breakup with the EU. AFP/Getty A historic moment: thousands march to demand Final Say on Brexit Demonstrators wave Union and European flags and hold up placards as they pass Trafalgar Square, taking part in a march calling for a People's Vote on the final Brexit deal, in central London on October 20, 2018. - Britons dreading life outside Europe gathered from all corners of the UK to London on Saturday to try to stop their country's looming breakup with the EU. AFP/Getty A historic moment: thousands march to demand Final Say on Brexit Demonstrators hold placards as they take part in a march calling for a People's Vote on the final Brexit deal, in central London on October 20, 2018. - Britons dreading life outside Europe gathered from all corners of the UK to London on Saturday to try to stop their country's looming breakup with the EU. AFP/Getty A historic moment: thousands march to demand Final Say on Brexit A demonstrator holds a message during a march calling for a People's Vote on the final Brexit deal, in central London on October 20, 2018. - Britons dreading life outside Europe gathered from all corners of the UK to London on Saturday to try to stop their country's looming breakup with the EU. AFP/Getty A historic moment: thousands march to demand Final Say on Brexit Anti-Brexit campaigners take part in the People's Vote March for the Future in London, a march and rally in support of a second EU referendum. PA A historic moment: thousands march to demand Final Say on Brexit Demonstrators take part in the 'People's Vote March for the Future,' in central London, Britain, 20 October 2018. Reports state that the 'March for the Future' is to be led by a column of young people and call for a Peopleâ€™s Vote on the Brexit deal. After marching through central London, there will be a rally on stage in Parliament Square, including speeches from Mayor of London Sadiq Khan EPA A historic moment: thousands march to demand Final Say on Brexit A protester brandishes an Independent t-shirt during the Brexit March Angela Christofilou A historic moment: thousands march to demand Final Say on Brexit Anti-Brexit campaigners take part in the People's Vote March for the Future in London, a march and rally in support of a second EU referendum PA A historic moment: thousands march to demand Final Say on Brexit Tens of thousands of people take part in People's Vote March for the Future in central London. The march organised by the People's Vote campaign is led by young people calling for a People's Vote on the Brexit deal Rex A historic moment: thousands march to demand Final Say on Brexit Anti-Brexit campaigners take part in the People's Vote March for the Future in London, a march and rally in support of a second EU referendum PA

“There is a very real possibility of there being either a general election, which I think is less likely, or a referendum. In those circumstances, I suggested the EU should begin preparatory work on the extension of Article 50.

“Because what would not be a good thing in my view is if we managed to get a referendum but it was too late because we had left the EU or the EU had not made preparations for an Article 50 extension.”

Mr Khan added: “Whatever Theresa May brings back will probably be rejected by cabinet, almost certainly rejected by the party, and if not will definitely be rejected by parliament.