负责邮政服务的机构是澳大利亚邮政公司（原为澳大利亚邮政署）。
历史.
19世纪.澳大利亚最早建立的殖民地——新南威尔士于1809年任命了第一个邮政局长：艾萨克·尼可斯（）是前流放犯，他的邮局就是他位于大街乔治街上的家。他的主要职责是接收抵埠船只运来的信件和包裹，这样等待邮件的民众就不用每次有船只到达码头就蜂拥到船上了。1825年新南威尔士立法会通过《邮政法令》，授权总督订立邮资，并在悉尼以外任命邮政局长。这部法律由此设立了澳大利亚第一个集中管理的邮政系统。