Įstatymas dėl vėliavų pakeitimo buvo priimtas po 1996 m. Australijos federalinių rinkimų, per laikotarpį, kai respublikonų judėjimas buvo įtakingas, ir tiek vyriausybė, tiek opozicinės partijos buvo įsipareigojusios išspręsti šį klausimą.
kaip politikos klausimas. 1998 m. vėliavų pakeitimo įstatymas buvo pridėtas prie vėliavų įstatymo 3 skirsnio ir numatė, kad dabartinė Australijos nacionalinė vėliava gali būti pakeista tik tuo atveju, jei dauguma valstijų ir teritorijų rinkėjų, turinčių teisę balsuoti už Atstovų Rūmus, sutinka. Jo rėmėjai tai pavadino "užtikrinančia tam tikrą apsaugą" ir "pirmuosius esminius parlamentinius žingsnius siekiant apibrėžti procesą, kuriuo būtų pakeista" Australijos nacionalinė vėliava.