The Australia Card was very nearly law - the Hawke Government went to the 1987 double dissolution election on it, and won, and the scheme was only defeated because of a small technical error in the pre-dissolution legislation which deferred the commencement date of the legislation to regulations (which can be disallowed by the Senate, where the coalition had a then majority).

Because the legislation couldn't be changed when it was presented to a potential joint sitting, this technicality is what killed it. Not popular opposition.