出生在海外或父母出生在海外的澳洲护照持有人在换发新护照时，竟然被要求再次证明其公民身份。
澳广（ABC）电台已经与一些不得不申请公民身份证明的人进行了交谈，尽管他们过去曾持有多本澳洲护照，而且更新非常容易。
申请公民身份证明所需的额外时间意味著有些人不得不取消了原定的假期，因为他们来不及更新护照。
外交和贸易部（DAFT）表示，“长期法律要求DFAT在签发护照之前核实一个人的公民身份，包括每次向持有护照或护照过期的人发放新护照”。
澳广试图澄清这项政策是何时实施的，或近期是否加强了执法。
维州居民艾丽丝（Alice Mayor）于1969年出生于孟买，她的双亲都是澳洲公民，当时在印度工作。
她的父母向澳大利亚驻印度大使馆登记了她的出生，并且把她的名字加入到母亲的护照中。
艾丽丝5个月大时回到澳洲，在这里住了48年。
在此期间，她先后持有国三本澳洲护照，出国旅行从没出现过问题，可今年，当她试图更新快过期的护照时，却被告知必须提供公民身份证明。
她的老父亲克里斯即将年满90岁，他告诉澳广，他们被告知，过去拿的是澳洲护照，不足以作为证明。
这一延误意味着全家只得取消昂贵且期待已久的欧洲之旅。
“他们好不容易从忙碌的生活中抽出空来，我的两个女儿，她们邀请我一起去欧洲……我非常感动，”他说，“可我们不得不取消一切，因为当[艾丽丝]试图更换护照时，他们说你得证明自己的公民身份。她的双亲都是澳洲公民，可他们表示需要2-4个月才能处理完毕。”
艾丽丝的故事并不罕见，悉尼和墨尔本的许多人分享了自己被迫再次证明公民身份时的沮丧，尽管从前要更新护照非常容易。
Geelong居民萝丝（Rose）原本预定8月出国，但很可能无法成行。她10个月大时随双亲移民澳洲，名字也列在双亲的入籍文件上，这足以让她获得最初的澳洲护照。
但这次她被告知，这些文件“不再管用了”。她得出示澳洲公民身份的证明，而萝丝四个月前才提出申请，现在还在等。
另一名听众表示，她从海外领养了两个孩子，养子现在在陆军服役。“他申请了一本民用护照想出国旅行，却被拒绝了，因为他没有公民身份证明，我从10月等到3月才拿到他们的证明。可我的孩子们都可以投票，有医保卡，也有旧护照。他们都是纳税人。我儿子可能被派去保卫我们的国家，可他们竟然连护照都不肯给他。”