Geçtiğimiz ay İşçi Partisi'nin başına geçerek başbakanlık görevini Julia Gillard'dan devralan Kevin Rudd, eylüldeki seçimlerde yönetime gelmesi halinde Aborjinleri ülkenin ilk yerleşimcileri olarak tanıyacağını söyledi. Bu konunun öncelikleri olduğunu söyleyen Rudd, "Başbakan olarak önümüzdeki parlamentonun seçilmesinden itibaren iki yıl içinde referandum düzenlenmesini istiyorum" dedi. Gillard görevdeyken desteğin düşük olması nedeniyle meclis oylamasını askıya almıştı.