When the Constitution of Australia came into force , on 1 January 1901 , the colonies became states of the Commonwealth of Australia . When the Constitution of Australia came into force , on 1 January 1901 , the colonies collectively became states of the Commonwealth of Australia .