He said Saudi customs officials would also be instructed not to allow Pokemon into the country and that products that use Pokemon as a marketing device would also be withdrawn.
Sheikh Yussef Qardawi, the mufti of Qatar, issued a fatwa, or religious edict, against Pokemon "to preserve our children, their faith, their morale and their money".
Authorities in the United Arab Emirates are also considering banning Pokemon characters which appear in video games, on cards and in films and television.
Saudi mufti Sheikh Abdul Aziz bin Abdullah said all Muslims should be aware of the game and prevent their children playing it in order to protect their religion.
Since it was launched in 1996, Pokemon has become a craze among children around the world, and a multi-billion dollar industry.
Products destroyed
A senior official in the Saudi Commerce Ministry, Abdul Ali al-Abdul Ali, told a Saudi newspaper last Thursday that Pokemon products would be taken from the shelves and destroyed.
He said Saudi customs officials would also be instructed not to allow Pokemon into the country and that products that use Pokemon as a marketing device would also be withdrawn.
It is not the first time concerns have been raised about Pokemon.
In the United States, trading in Pokemon cards has been banned in many schools on the grounds that it is distracting children from their studies.
'Zionism'
The objections in Saudi Arabia, though, are rather more comprehensive.
The Saudi mufti said it encouraged gambling as well as carrying religious symbols that he said represented Zionism, Christianity and Free Masonry.
He said the concept of the Pokemon characters also appeared to be based on Charles Darwin's theory of evolution, which Islam rejects.
Pokemon has denied it uses religious symbols, but the fatwa against it in its biggest market in the Middle East is a blow for it as it tries to expand sales in the region.