Resultatet är bindande och innebär bland annat att förslaget om ett organ för urfolket, som påminner om det svenska Sametinget, inte blir verklighet.
– Det här handlar om respekt för australiska urinvånare, sade Australiens premiärminister, som stöttat förslaget, innan folkomröstningen.
Han stack samtidigt inte under stol med att det delvis handlade om en ambition om att själv få glänsa i internationella sammanhang.
– Det handlar om hur vi ser oss själva som en nation, men det handlar också om hur världen ser oss, sade Anthony Albanese.
Ursprungsbefolkningen utgör mindre än 4 procent av befolkningen i Australien och har hittills varit svår att integrera i majoritetssamhället.
Svårigheterna skylls ofta på diskriminering men skulle också kunna ha att göra med att aboriginer har en genomsnittlig IQ-nivå på 62 punkter, vilket är lägst i världen och betydligt lägre än de 104 punkter som i genomsnitt uppmätts bland Australiens vita invånare.