Notwithstanding the constitutional and theoretical debates, Malaysia has been an Islamic state in practice ever since Independence, said the Muslim Youth Movement of Malaysia (Abim).