Yang di-Pertuan Agong Mizan Zainal Abidin  -  Prime Minister Najib Tun Razak  -  Deputy Prime Minister Muhyiddin Yassin Independence  -  From the United Kingdom ( Malaya only) 31 August 1957   -  Federation (with Sabah , Sarawak and Singapore [c] 16 September 1963  Area  -  Total 329,845 km 2  ( 66th ) 127,354