Enligt en rapport från BBC förlorade Nina Gurd och hennes familj 3 000 pund på semestern på grund av passdatumet.
"Kvinnan på Bournemouths flygplats sa att det måste vara inom 10 år från utfärdandedatumet", berättade hon för BBC.
Hon tillade: "När vi bokade vår semester fick vi bara uppge våra passnummer och utgångsdatum, inget annat.
"Men utgångsdatumet är tydligen meningslöst."
Enligt BBC kunde resenärer från Storbritannien före Brexit resa inom området utan gränskontroller eftersom landet var medlem i Europeiska unionen, även om Storbritannien inte var en del av Schengenavtalet.
Datum för utfärdande
Artikeln tillägger att nu insisterar vissa EU-länder i Schengenområdet på att passen inte får vara mer än tio år gamla från utfärdandet. När man tar hänsyn till den tre månader långa utgångspausen måste ett pass ha utfärdats för högst nio år och nio månader sedan.
Foreign, Commonwealth and Development Office har sagt till BBC att de råd som publicerats på dess webbplats i flera år har varnat resenärer för att de kan få problem om de har ett pass som är äldre än 10 år.
"Meningslöst" utgångsdatum
Gurd sade till BBC att råden var "otroligt vaga".
"Med tanke på att det finns en ny regel borde det vara tillräckligt enkelt för regeringen, resebolagen och flygbolagen att ställa rätt frågor. Det bör markeras", tillade han.
"Vi måste få ut budskapet att utgångsdatumet på ditt pass faktiskt är meningslöst."