În octombrie 2007, chiar înainte de convocarea alegerilor federale, prim-ministrul de atunci, John Howard, a revizuit ideea de a aduce un referendum pentru a căuta recunoașterea australianilor indigeni în Constituție (guvernul său a căutat anterior să includă recunoașterea popoarelor indigene în preambulul Constituției în referendumul republican australian din 1999
), cu excepția Anunțul său a fost văzut de unii ca o adoptare surprinzătoare a importanței aspectelor simbolice ale procesului de reconciliere, iar reacțiile au fost amestecate. Partidul Laburist Australian a susținut inițial ideea; cu toate acestea, Kevin Rudd și-a retras acest sprijin chiar înainte de alegeri, câștigând o mustrare de la activistul Noel Pearson.