Tema, logo dan lagu sambutan Merdeka Malaysia 2015, #SehatiSejiwa dikekalkan sebagai tema sambutan pada tahun 2016. Ini di umumkan oleh Menteri Komunikasi dan Multimedia Datuk Seri Dr Salleh Said Keruak selepas mempengerusikan mesyuarat Jawatankuasa Induk Sambutan Hari Kebangsaan dan Hari Malaysia 2016 di Angkasapuri, pada 21 Jun 2016.
