Even though the Constitution was an Act of the United Kingdom parliament , the Australia Acts took away the power of the United Kingdom parliament to change the Constitution . Even though the Constitution was originally given legal force by an Act of the United Kingdom parliament , the Australia Act 1986 removed the power of the United Kingdom parliament to change the Constitution , and only Australia can amend it .