Majlis Perutusan Tahun Baharu 2016 warga Kementerian Pelajaran Malaysia berlangsung di Dewan Plenari, Pusat Konvensyen Antarabangsa Putrajaya (PICC) pada 12 Januari 2016 (Selasa) bermula jam 8.30 pagi dan berakhir pada jam 12.00 tengahari. Perutusan disampaikan oleh YB Dato' Seri Mahadzir Khalid, Menteri Pelajaran Malaysia.
KGMMB menghantar beberapa orang wakil diketuai oleh Dato' Hj. Mohamed Sabri Hj. Mohd Arsad, Presiden KGMMB. Pegawai Kanan KGMMB yang hadir antaranya Dato' Jamaluddin Jali, Dato' Amran Ghani, Hj. Atan Nordin, En. Mohd Said Hussin, En. Ahmad Nawawi Shaari, En. Jasni Md Kechik, En. Abu Bakar RA Mohd Abdullah, En. Kamarul Isam Isa, Hj. Masron Muhammad dan Dr. Roslan Saadon.
Antara intipati penting ucapan YB Menteri Pelajaran ialah penerusan PBS, cadangan mengkaji meniadakan UPSR, beban tugas guru, mengurangkan sistem online, sarana ibu bapa, lantikan PGB tanpa NPQEL, kelestarian alam sekitar, MBMMBI dan sebagainya. Satu pembaharuan yang dibuat oleh Menteri Pelajaran dalam perutusan tersebut ialah berucap tanpa rostrum dan teks. Beliau menyampaikan amanat secara santai dan berjaya menarik tumpuan audiens. Majlis perutusan diakhiri dengan jamuan makan tengahari.
