VATICAN CITY (AP) — Benedict XVI raised concerns about restrictions on Christian worship in Saudi Arabia on Tuesday in the first meeting ever between a pope and a reigning Saudi king.

Benedict and other Vatican officials have often protested that Christians are unable to worship openly in Saudi Arabia and are barred from opening churches in the desert kingdom where Islam's holiest sites, Mecca and Medina, are located.

King Abdullah, the protector of the holy sites, requested the audience during his European tour, the Vatican said. Benedict warmly greeted the king, grasping both his hands before heading into 30 minutes of private talks in his library.

At the end of the meeting, Abdullah presented Benedict with a traditional Middle Eastern gift — a golden sword studded with jewels — as well as a gold and silver statue of a palm tree and man riding a camel. The pope admired the statue but merely touched the sword.

Islam is the official religion of Saudi Arabia and the kingdom requires all Saudi citizens to be Muslims. Only Muslims can visit the cities of Mecca and Medina.

Under the authoritarian rule of the royal family, the kingdom enforces strict Sharia, or Islamic law. It follows a severe interpretation of Islam known as Wahhabism which rejects the possibility of diplomatic relations with a Christian entity. This interpretation would prohibit a Vatican embassy in Saudi Arabia on the grounds it would be equivalent to raising the cross inside the site of Islam's holiest places.

It is forbidden to practice Christianity publicly inside Saudi Arabia, and it is illegal to bring symbols from religions other than Islam into the country. Bibles and crosses, for instance, are confiscated at the border.

Some Christian worship services are held secretly, but the government has been known to crack down on them, or deport workers from the Philippines if they are known to hold even private services.

The United States has also criticized Saudi Arabia's restrictions on other religions.