A frustrated father was told to cancel his holiday by the passport office when they failed to renew his documents within the three week time frame.
Vincent Woodwood told Good Morning Britain he had phoned the passport office to check he had enough time to renew his documents before sending it off, only to be repeatedly told it was either delayed or they did not have his application.
While Vincent's has now arrived, he is still waiting for his daughter's new passport to be delivered before the family can travel on holiday on July 4.
Tourism Minister Helen Grant has said she is "confident" Brits will get their passports on-time after suggesting would-be holiday-makers 'stay at home'.
"Helen Grant was crystal clear that she was confident that people would get their passports to be able to travel overseas," said a Department for Culture, Media and Sport spokesman.
"As tourism minister it is completely right that she champions the domestic tourism market, but she was in no way linking the two issues."
Ms Grant's comments that "there's a lot to be said for the staycation" angered Brits as a backlog of 30,000 passports continued to plague travel plans, during the highest demand in applications for 12 years.
Holiday makers hit by the delayed passport debacle have branded Tourism Minister Helen Grant's 'staycation' comments as "appalling".
Ms Grant said Britons should consider staying at home in what she called a "staycation".
Retired nurse Eileen Shepherd, 68, who missed out on a £1,750 cruise due to the huge passport backlog, said: "How dare she tell us where to go on holiday? I think people will be gunning for her. "She is not living in the real world with people like us, it is appalling.
"I've worked all my life and saved all my life to be able to go on one big holiday a year and I was robbed of that chance."
Tourism Minister Helen Grant has encouraged people to holiday within the UK in what she's coined the "staycation".
"We have some fantastic places to visit and holiday not that far from here," she said.
"I think there's a lot to be said for the staycation".
"I think we are going to have a great summer, we are certainly going to have a great summer of sport too, there's lots of opportunities to build your holiday around a spoilt-for-choice list of events," she added.
Her comments risked the wrath of holiday makers across the country, as a backlog of 30,000 passports continued to plague travel plans, in the highest demand in applications in 12 years.