威尔士的各部建立分别的殖民地，各殖民地也组建了自主的邮政系统。1838年，悉尼和墨尔本之间开始内陆递信服务，同年新南威尔士邮政成为世界上第二个使用邮戳的邮政系统。1842年悉尼和墨尔本之间开通定期海路邮轮服务。1848年，新南威尔士率先改革邮政，开始使用邮票。1849年，各殖民地通过协商，建立了通用的邮政系统。1856年，每月来往英国的邮轮开通。1891年，各殖民地分别加入了万国邮政联盟。
邮政总长部.1901年，在澳洲的各英属殖民地合并，澳大利亚联邦建立。《澳大利亚宪法》第5