Prime Minister Abdullah Ahmad Badawi has today for the first time said that Malaysia was an Islamic state and not a secular state.