出生在海外或父母出生在海外的澳洲護照持有人在換髮新護照時，竟然被要求再次證明其公民身份。
澳廣（ABC）電台已經與一些不得不申請公民身份證明的人進行了交談，盡管他們過去曾持有多本澳洲護照，而且更新非常容易。
申請公民身份證明所需的額外時間意味著有些人不得不取消了原定的假期，因為他們來不及更新護照。
外交和貿易部（DAFT）表示，“長期法律要求DFAT在簽髮護照之前核實一個人的公民身份，包括每次向持有護照或護照過期的人髮放新護照”。
澳廣試圖澄清這項政策是何時實施的，或近期是否加強了執法。
維州居民艾麗絲（Alice Mayor）於1969年出生於孟買，她的雙親都是澳洲公民，當時在印度工作。
她的父母向澳大利亞駐印度大使館登記了她的出生，並且把她的名字加入到母親的護照中。
艾麗絲5個月大時回到澳洲，在這裹住了48年。
在此期間，她先後持有國叁本澳洲護照，出國旅行從沒出現過問題，可今年，當她試圖更新快過期的護照時，卻被告知必須提供公民身份證明。
她的老父親克裹斯即將年滿90歲，他告訴澳廣，他們被告知，過去拿的是澳洲護照，不足以作為證明。
這一延誤意味着全傢只得取消昂貴且期待已久的歐洲之旅。
“他們好不容易從忙碌的生活中抽出空來，我的兩個女兒，她們邀請我一起去歐洲……我非常感動，”他說，“可我們不得不取消一切，因為當[艾麗絲]試圖更換護照時，他們說妳得證明自己的公民身份。她的雙親都是澳洲公民，可他們表示需要2-4個月才能處理完畢。”
艾麗絲的故事並不罕見，悉尼和墨爾本的許多人分享了自己被迫再次證明公民身份時的沮喪，盡管從前要更新護照非常容易。
Geelong居民蘿絲（Rose）原本預定8月出國，但很可能無法成行。她10個月大時隨雙親移民澳洲，名字也列在雙親的入籍文件上，這足以讓她獲得最初的澳洲護照。
但這次她被告知，這些文件“不再管用了”。她得出示澳洲公民身份的證明，而蘿絲四個月前才提出申請，現在還在等。
另一名聽眾表示，她從海外領養了兩個孩子，養子現在在陸軍服役。“他申請了一本民用護照想出國旅行，卻被拒絕了，因為他沒有公民身份證明，我從10月等到3月才拿到他們的證明。可我的孩子們都可以投票，有醫保卡，也有舊護照。他們都是納稅人。我兒子可能被派去保衛我們的國傢，可他們竟然連護照都不肯給他。”