It seems that there are still some people in this country who just cannot understand the true fact that Malaysia is an Islamic state. Some guy by the name 'KJ John' wrote an article which was published in Malaysiakini, entitled "Deceit on the 'Islamic State'". In that article he condemned Datuk Seri Mohd Nazri Abdul Aziz for mentioning that Malaysia is an Islamic state, attributing that declaration to (probably) our best Prime Minister ever, Tun Dr. Mahathir Mohamad. Clearly, KJ John have yet to scrutinize the history of this country -- which is undoubtedly abundant with Islamic traditions -- and does not fully understand the stature and position of Islam as enshrined in the Federal Constitution.
To fully understand why Malaysia is an Islamic state, please read this paperwork written by Tuan Haji Mahamad Naser Bin Disa: "10 Salah Tanggapan Mengenai Kedudukan Islam Di Malaysia". In that paperwork he explained quite systematically why Malaysia is an Islamic state, and definitely NOT a secular state.
The simplest of argument could be: that the word 'secular' is not mentioned in the Federal Constitution, and that Islam is enshrined in the Federal Constitution as the "religion of the federation".
Bottom line: Malaysia is an Islamic State.