British passports are being issued without the words "European Union" on the cover, despite the delay to Brexit.
The new burgundy passports were introduced from 30 March, the day after the UK was supposed to leave the EU, but some people may still receive the old version until stocks run out.
One recipient said she was "truly appalled" at the change.
Dark blue passports resembling the pre-EU British design are due to be issued from the end of the year.
Susan Hindle Barone, who received her new passport on Friday, told the Press Association she thought the design should not change for as long as the UK remains an EU member.
She said: "I was just surprised – we're still members of the EU. I was surprised they've made the change when we haven't left, and it's a tangible mark of something which I believe to be completely futile.
"What do we gain by leaving? There's certainly a whole lot we lose."A change in the design of the UK passport has proved a rallying point for Brexit supporters, with former UKIP leader Nigel Farage describing the 2017 decision to bring back the dark blue design as "Brexmas"./BBC