Í október 2007, rétt áður en sambandskosningar voru boðaðar, endurskoðaði þáverandi forsætisráðherra, John Howard, hugmyndina um að koma með þjóðaratkvæðagreiðslu til að leita viðurkenningar á frumbyggjum í stjórnarskránni (stjórn hans hafði áður reynt að taka við viðurkenningu á frumbyggjum í frumvarpi stjórnarskrárinnar í þjóðaratkvæðagreiðslunni um lýðveldið í Ástralíu árið 1999
) Sumir sáu tilkynningu hans sem óvænt viðbrögð við mikilvægi táknræna þátta sáttarferlisins og viðbrögðin voru misjöfn. Ástralska verkalýðsflokkurinn studdi í upphafi hugmyndina, en Kevin Rudd dró þennan stuðning til baka rétt fyrir kosningar og fékk ámæli frá Noel Pearson.