tmaster-General's Department，或译“邮电部”、“邮政部”、“邮传部”等）。联邦成立伊始尚未设计自己的邮票，因此规定各原殖民地的邮票皆可全国通用。1913年联邦开始发行第一套全国邮票，但旧邮票继续使用直到1966年币制改革后，以磅（Pound）、先令（Shilling）、便士（Pence）为单位的所有邮票都停止使用。除了邮政外，邮政总长部也负责电报和国内电话。1967年，邮政总长部制定现行的四位数全国邮政编码。同年，在悉尼邮政总局安装了世界第一座大型机械邮件分拣系统。1975