The traditional blue British passport could make a return as part of a £500-million post-Brexit redesign.

The Government has put the multi-million-pound contract out to tender for the “design, production and personalisation of the UK passport” after 2019.

There have been growing calls for the old navy documents to be reintroduced following Brexit.