All letters between the Australian colonies and the British Government were meant to go through the Governor-General . The other colonies had Lieutenant-Governors . All communication between the Australian colonies and the British Government was meant to go through the Governor-General , and the other colonies had Lieutenant-Governors .