Malaysia is an Islamic state and not a secular one, the country's deputy prime minister said today, while carefully assuring members of minority faiths that their rights will be protected.