A contract for the routine redesign of the passport has gone out to tender and discussions have been held with contractors about dumping the ‘pink’ EU design.

British passports were traditionally a dark navy colour but as part of European rules were switched to the current burgundy colour in 1988.

The current deal expires in 2019, the year the UK is set to leave the European Union after Theresa May began the formal two-year withdrawal process last week.

 British passports were traditionally a dark navy colour but as part of European rules were switched to the current burgundy colour in 1988.,

Tory MP Andrew Rosindell said the burgundy passport had been a source of national ‘humiliation’.

He said: ‘The restoration of our own British passport is a clear statement to the world that Britain is back!

‘Our British identity was slowly but surely being submerged into an artificial European one that most Brits felt increasingly unhappy about.

‘The humiliation of having a pink European Union passport will now soon be over and the United Kingdom nationals can once again feel pride and self-confidence in their own nationality when travelling, just as the Swiss and Americans can do.

‘National identity matters and there is no better way of demonstrating this today than by bringing back this much-loved national symbol when travelling overseas.’

 Since the change was introduced in 1988, some travellers have insisted on keeping their passports in dark covers

Fellow Tory Michael Fabricant said: ‘You keep your passport until it expires. If you renew after Brexit, I am hoping we’ll have new navy blue passports.’

Ukip leader Paul Nuttall also welcomed the post-Brexit redesign.

He told the Sunday Express, which revealed the contract: ‘It’s great news. Getting rid of the burgundy passports will be a clear sign we have finally got our country back.’

The Home Office said no decision had been made about the colour of the passport under the new contract.

A spokesman said: ‘The UK passport is routinely redesigned every five years to guard against counterfeiting.

‘We are launching the procurement process now to ensure there is sufficient time to produce and design UK passports from 2019 when the current contract ends.

‘The timing of any potential changes to the passport after the UK has left the European Union has not been set.’

 Nigel Farage campaigned in the referendum to restore the blue passport and even used his current burgundy one as a campaigning prop