En outubro de 2007, xusto antes da convocatoria de eleccións federais, o entón primeiro ministro, John Howard, revistou a idea de levar a cabo un referendo para buscar o recoñecemento dos indíxenas australianos na Constitución (o seu goberno intentou previamente incluír o recoñecemento dos pobos indíxenas no preámbulo da Constitución no referendo republicano australiano de 1999).
O que é o caso? O seu anuncio foi visto por algúns como unha adopción sorprendente da importancia dos aspectos simbólicos do proceso de reconciliación, e a reacción foi mixta. O Partido Laborista Australiano inicialmente apoiou a idea; con todo, Kevin Rudd retirou este apoio xusto antes das eleccións, gañando unha reprimenda do activista Noel Pearson.