JIDDAH, Saudi Arabia — Saudi Arabia's religious police, normally tasked with chiding women to cover themselves and ensuring men attend mosque prayers, are turning to a new target: cats and dogs.

The police have issued a decree banning the sale of the pets, seen as a sign of Western influence.

The prohibition on dogs may be less of a surprise, since conservative Muslims despise dogs as unclean. But the cat ban befuddled many, since Islamic tradition holds that the Prophet Muhammad loved cats — and even let a cat drink from his ablutions water before washing himself for prayers.

The religious police, known as the Muttawa, have the role of enforcing Saudi Arabia's strict Islamic code. Its members prowl streets and malls, ensuring unmarried men and women do not mix, confronting women they feel are not properly covered or urging men to go to prayers.

But the government also gives the Muttawa wide leeway to enforce any rules they deem necessary to uphold the social order.

The decree — which applies to the Red Sea port city of Jiddah and the holy city of Mecca — bans the sale of cats and dogs because "some youths have been buying them and parading them in public," according to a memo from the Municipal Affairs Ministry to Jiddah's city government.

The memo, obtained by The Associated Press, urges city authorities to help enforce the ban.

Pet owning is not common in the Arab world, though dogs are kept for hunting and guarding. In large cities around the Middle East, stray dogs often wander the streets and are considered pests. Street cats are also plentiful, and people will often feed them or play with them — but it isn't a widespread custom to keep one in the home, and many cannot afford it.

However, in the past decades, owning dogs or cats has become a fashion statement among Saudis. Showing off a Doberman, pit bull or fancy breed of feline has became a status symbol.

Conservatives decry the trend as a Western influence, just like the fast food, shorts, jeans and pop music that have become more common in the kingdom, which is ruled by the puritanical Wahhabi interpretation of Islam. They say it should be fought because it is threatening the fabric of Gulf nations.

"One bad habit spreading among our youths is the acquisition of dogs and showing them off in the streets and malls," wrote Aleetha al-Jihani in a letter to Al-Madina newspaper. "There's no doubt that such a matter makes one shudder."

"Then what's the point of dragging a dog behind you?" he added. "This is blind emulation of the infidels."

The decree has not been enforced yet, according to several pet shop owners and veterinary clinics in Jiddah. It applies only to selling dogs and cats, and there was no sign the Muttawa would confiscate pets.