However, Labor defended the legislation as a necessary step to protect the safety of Australians and uphold democracy.