Zmiana konstytucji możliwa jest wyłącznie w drodze referendum ogólnokrajowego, przy czym niezbędne jest uzyskanie tzw. podwójnej większości: zmianę musi poprzeć większość mieszkańców Australii liczonych łącznie, ale również większość stanów (tzn. projekt zmian musi uzyskać poparcie większości głosujących w co najmniej czterech stanach). W dotychczasowej historii odbyły się 44 referenda konstytucyjne, ale tylko w ośmiu z nich zmiany zostały przyjęte. Ostatni raz miało to miejsce w 1977 roku.
Władza ustawodawcza
Władzę ustawodawczą na szczeblu federalnym sprawuje Parlament Australii. Formalnie w jego skład wchodzą król Australii, Senat oraz Izba Reprezentantów. Rola króla w procesie stanowienia prawa jest symboliczna (patrz niżej), dlatego przyjęło się uważać australijski parlament za bikameralny.