The country reportedly bans foreigners from bringing in Bibles, crucifixes, Stars of David and other non-Islamic religious items.
The majority Muslim country threatens to confiscate them from foreign visitors along with other prohibited items such as narcotics, firearms and pornography, according to the website of Saudi Arabian Airlines, the country's national carrier.
"A number of items are not allowed to be brought into the kingdom due to religious reasons and local regulations," states the airlines' website.
It goes on to say: "Items and articles belonging to religions other than Islam are also prohibited. These may include Bibles, crucifixes, statues, carvings, items with religious symbols such as the Star of David, and others."
An employee of the Saudi Arabian Airlines in New York, who only identified herself as Gladys, confirmed the rule.
"Yes, sir," Gladys said to The Jerusalem Post, "That is what we have heard - that it is a problem to bring these things into Saudi Arabia - so you cannot do it."
Saudi Arabia has long been known to have serious religious freedom problems. The US Commission on International Religious Freedom - an independent, bipartisan government body established to monitor religious freedom in the world - recommended to the US State Department again this year that Saudi Arabia be designated a Country of Particular Concern - the worst religious freedom violation label.
The US State Department has often criticised Saudi Arabia for religious intolerance and human rights abuses including a legal system with punishments such as flogging and amputation.
Christian persecution watch group Open Doors this year listed Saudi Arabia as the world's second worst Christian persecutor behind North Korea.
Moreover, the Saudi Government is accused of propagating religious intolerance through its public textbooks, which teach Muslim children to hate all non-Wahhabi Muslims.
"What is being taught today in Saudi public school textbooks about how Muslims should relate to other religious communities will poison the minds of a new generation of Saudis," said Nina Shea, then-director of Freedom House's Center for Religious Freedom, during a news conference about Saudi textbooks earlier this year.
Recently, the case of an Egyptian Christian surgeon detained by the Saudi Arabia Government for his faith has caught the attention of the media. Dr Mamdooh Fahmy has reportedly been denied an exit visa to return to Egypt for over two years, according to Washington-based International Christian Concern.
The stories of the trapped Christian surgeon and the ban on foreigners bringing non-Islamic religious items into Saudi Arabia comes at a time when the country is trying to boost its tourism.
Saudi Arabia has been pushing forth initiatives to increase tourism this summer by easing certain travel procedures such as issuing group visas to foreigners through tour operators and granting longer entry visas, according to the Post. The Saudi Supreme Commission for Tourism aims to boost the number of foreign tourists to 1.5 million annually by 2020.
