总理艾伯特（Tony Abbott）承认，联邦政府撤销澳籍恐怖嫌犯国籍的计划可能面临最高法院的挑战，因为恐怖分子有权利上诉最高法院。

虽然赋予移民部长撤销双重国籍澳人澳洲国籍的权力的立法即将出台，但法律专家担心这项立法提案或不符合宪法规定。知名律师、国家安全立法前独立监督人沃克（Bret Walker）指出，这种措施在没有引发犯罪的情况下不应当实行。他说，定夺指控和罪行的必须依靠一套司法体系，而非部长基于一些未经合理审查的机密情报而总结的观点。

艾伯特称，这些法律提案被驳回的风险已降至最低限度。“想阻止人们采取法律行动是绝不可能的。但我们有信心这套立法违宪的风险将降至最低，我想再次提醒，这都是关乎人民安全的。我们希望将其视为对权力分化的尊重。”“我们希望看到法律对权力分化的尊重”

联邦反对党前座议员马尔斯（Richard Marles）称，在撤销恐怖嫌犯国籍立法落地前“走完所有法律程序”是公正合理的。他在ABC广播公司的Insiders节目中还表示赞成沃克的观点。

“沃克总认为，除非被定罪，否则该措施不应实行。这就体现法律程序的完整性。我必须强调该措施是合理的。但切实了解立法内容之前，我不愿对此深入探讨，因为立法内容才是根本问题。我们当前所看到的只是一个有内部分歧的政府，立法提案有违宪风险，以及立法报告的起草者称政府可能完全误解他的原意。”马尔斯说。

反对党领袖薛顿（Bill Shorten）表示，他希望立法提案是基于专家建议的。“我们想确保该法律切实有效，而且能达到预期目的。实际上，这些法律不应经过最高法院审核后就落地，因为该法律起草得较为仓促，考虑得不够全面。”

联邦内阁部长柏恩（Christopher Pyne）受访时指出，立法中往往都会有风险产生，尤其是出台国家安全法时。按照现行法律，任何澳人持武器对澳洲发动攻击的将自动丧失国籍。

马尔斯称，这项法律是在各州之间的冲突环境下制定的，他赞成该法律能进一步考虑到恐怖组织IS的势力。距离联邦议会冬季休会的时间还剩两周，政府方面表示通过撤销澳籍恐怖嫌犯澳洲国籍的立法是优先要务。