กรมไปรษณีย์ (Postmaster-General's DepartmentหรือPMG ) เป็นหน่วยงานของรัฐบาลออสเตรเลียก่อตั้งขึ้นพร้อมกับการรวมประเทศในปี 1901 โดยมีหน้าที่รับผิดชอบในการให้บริการไปรษณีย์และโทรเลขทั่วประเทศออสเตรเลีย หน่วยงานนี้ถูกยุบในเดือนธันวาคม 1975 และถูกแทนที่ด้วยกรมไปรษณีย์และโทรคมนาคม (Postal & Telecommunications Department ) มีการจัดตั้งนิติบุคคลแยกต่างหากสองแห่งในเดือนกรกฎาคม 1975 เพื่อรับช่วงการดำเนินงานของกรมฯ ต่อ ได้แก่ Telecom Australia (ซึ่งต่อมากลายเป็นTelstra ) และAustralia Post

กรมไปรษณีย์ก่อตั้งขึ้นเมื่อวันที่ 1 มกราคม พ.ศ. 2444 เพื่อรับช่วงต่อบริการไปรษณีย์และโทรเลขทั้งหมดในออสเตรเลียจากรัฐต่างๆ และบริหารจัดการในระดับชาติ กรมนี้บริหารงานโดยนายไปรษณีย์ใหญ่^{[ 1 ]}

เลขาธิการถาวรคนแรกของกระทรวงคือเซอร์ โรเบิร์ต ทาวน์ลีย์ สก็อตต์ซึ่งดำรงตำแหน่งตั้งแต่วันที่ 1 กรกฎาคม 1901 จนกระทั่งเกษียณอายุในวันที่ 31 ธันวาคม 1910

ในช่วง 25 ปีแรก แผนกนี้เติบโตจากสำนักงาน 6,000 แห่งเป็น 10,000 แห่ง และจากพนักงาน 18,000 คนเป็น 47,000 คน^{[ 2 ]}รายได้เพิ่มขึ้นจาก 2.4  ล้านปอนด์เป็น 10  ล้านปอนด์ต่อปี^{[ 2 ]}

ในช่วงกลางปี ​​1975 หน่วยงานดังกล่าวถูกแยกออกเป็นสองส่วน คือ คณะกรรมการโทรคมนาคมแห่งออสเตรเลีย (Australian Telecommunications Commission) ซึ่งดำเนินงานในชื่อTelecom Australiaและคณะกรรมการไปรษณีย์แห่งออสเตรเลีย (Australian Postal Commission) ซึ่งดำเนินงานในชื่อAustralia Postในปี 1993 ได้มีการจัดตั้งหน่วยงานบริหารจัดการคลื่นความถี่ (Spectrum Management Agency) ขึ้นเพื่อรับผิดชอบด้านการออกใบอนุญาตออกอากาศวิทยุและโทรทัศน์ ซึ่งต่อมาได้ควบรวมเข้ากับหน่วยงานกำกับดูแลด้านการสื่อสารแห่งออสเตรเลีย (Australian Communications Authority) ซึ่งภายหลังได้เปลี่ยน ชื่อเป็น หน่วยงานกำกับดูแลด้านการสื่อสารและสื่อแห่งออสเตรเลีย (Australian Communications & Media Authority ) Telecom Australia เปลี่ยนชื่อเป็นTelstraในปี 1993 และได้แปรรูปเป็นเอกชนตั้งแต่นั้นเป็นต้นมา

• 1901–1910: โรเบิร์ต สก็อตต์
• 1911–1923: จัสติเนียน อ็อกเซนแฮม
• 1923–1939: แฮร์รี่ บราวน์
• 1940–1946: แดเนียล แม็คเวย์
• 1946–1949: เบเด แฟนนิง
• 1949–1958: ไจล์ส ชิปปินดอลล์
• 1958: แวน แวนท์ฮอฟฟ์
• 1959–1961: เมอร์วิน สแตรดวิก
• 1961–1965: แฟรงค์ โอ'แกรดี้
• 1965–1968: เทรเวอร์ ฮาวสลีย์
• 1968–1972: จอห์น น็อตต์
• 1972–1975: เอเบอร์ เลน
• 1975: เฟร็ด กรีน