Minister in the Prime Minister's Department Nazri Abdul Aziz reiterated Prime Minister Abdullah Ahmad Badawi's statement that Malaysia was an Islamic state .