New blue passports have been hailed as a sign Britain is seizing back control from the EU - but they could end up being made in France or Germany.
The plans were unveiled to huge fanfare, and former UKIP leader Nigel Farage today voiced his delight that the burgundy passports will be scrapped.
But two companies battling for a lucrative £490million contact producing passports are believed to be French and German, the Sunday Times has reported.
And yesterday backbench Tory MP Mark Prichard told the House of Commons he believes the documents could be made in Berlin, calling for a debate on the matter.
He said: "Does the Leader of the House share my concern that the new British passport from 2019, a black passport not a purple passport, could be designed and printed in Germany?
"Made in Berlin, rather than made in Britain."
The new design will not feature the European Union logo and the colour will change for the first time in nearly 30 years.
Pages inside the new passports will include images from across the UK after Britain leaves the UK in 2019.
Home Office Minister Brandon Lewis said the new passport will be the "most high-tech and secure we have ever seen", making it more resistant to fraud and forgery.
A £490 million contract to redesign and produce a new version of the document was announced earlier this year.
The passport is routinely redesigned every five years and Eurosceptics view the new contract as a way to ditch the EU burgundy cover in favour of a return to the colour of the past.
But not everyone is impressed.
Labour MP Mary Creagh tweeted: "No-one under 45 will have owned a blue passport & most will think they're not worth £50billion & crashing the economy."
And former Labour leadership candidate Chuka Umunna wrote: "I have not had any constituent write demanding the return of the Blue passport - I have, however, had many asking where the promised £350m extra per week for the NHS is, which is immeasurably more important."
Mr Lewis said: "Leaving the EU gives us a unique opportunity to restore our national identity and forge a new path for ourselves in the world.
Most Read
"That is why I am delighted to announce that the British passport will be returning to the iconic blue and gold design after we have left the European Union in 2019.
"It will also be one of the most secure travel documents in the world, with a raft of new security measures to protect against fraud and forgery."
People who have years to run on their burgundy passports will be able to apply for a new one under a special dispensation, The Sun reports.
The new documents will still include the Queen's crest, which has the words 'Dieu et Mon Driot' - meaning 'God and my right' in French.
It has yet to be confirmed who will manufacture the new passports, which will still cost £72.50.