The iconic document will return in October 2019 years after they were replaced with burgundy European Union passports in 1988 in a dramatic symbol of the nation's bold decision to leave the 27-nation superstate.
The Government could have changed the colour of British passports back to blue at any time regardless of Brexit, it has emerged.
A Government source has since clarified that the agreement was not legally binding and that redesigns have been considered around every five years, according to The Independent.
Other initial supporters of the change then reacted with anger that the passports might have to be imported, with the Daily Mail demanding the documents be made in Britain. The newly designed passports, which will be phased in, represent a return to the British document's original appearance with the colour first used in 1921.
Officials said that the new passport will be one of the most secure travel documents in the world, with a raft of new and updated security features and technologies to protect against fraud and forgery.
The passport will boasts updated security features and technologies, including a super-strength plastic polycarbonate material that will be used for the picture page making it hard to alter.
"Leaving the European Union gives us a unique opportunity to restore our national identity and forge a new path for ourselves in the world", he said.
But from October 2019, when the current passport manufacturer's contract expires, those reneweing or applying for a new passport will be issued with the new blue and gold passport. Politicians supporting Brexit have demanded a passport color switch as a means to break free from Brussels.
Scottish first minister Nicola Sturgeon was another who tweeted that the episode risked further damaging UK's reputation on the world stage, denouncing the return of the navy blue passport as "insular, inward-looking, blue passport-obsessed nonsense".
Nigel Farage was among those celebrating the change, tweeting: "Happy Brexmas!"
Many British passport holders born after 1988 took to social media to point out that they never owned the old passport. "Not sure they'll make up for broken #Leave promise of extra £350m a week for #NHS".