The prime minister of Malaysia must be a Malay Muslim even though there is no article in the Federal Constitution which prevents non-Malays from holding the post, because the majority of the country's citizens are Malays, said an eminent historian today.