On 6 November 1999 , Australians did not support a law to remove the Queen and replace the Governor-General with a President . The President was to be appointed by a two-thirds majority of the members of the Commonwealth Parliament . On 6 November 1999 , Australians rejected a proposal to remove the Queen and replace the Governor-General with a President appointed by a two-thirds majority of the members of the Commonwealth Parliament .