We spoke to experts on religion and government in Muslim countries. The consensus: There are churches and/or synagogues in almost every Muslim country.

Ibrahim Hooper, a spokesman for the Council on American-Islamic relations, said Graham was incorrect. “There are lots of Christian churches and synagogues in Egypt, Lebanon, Syria, Iraq, Iran, Turkey, Jordan, Indonesia, Qatar, Kuwait. … If you go to any number of so-called Muslim countries you will see thriving Christian and Jewish populations.” One member of the Iranian Parliament is Jewish, Hooper noted. “The only one where you don’t see it, where you can’t have a Christian church or synagogue is Saudi Arabia,” Hooper said.

The cities of Mecca and Medina in Saudi Arabia are the two holiest cities in Islam, said Akbar S. Ahmed, chair of Islamic Studies at American University. So no churches or synagogues are allowed there. He compared them to the Vatican.

A Muslim mob stripped a 70-year-old Christian woman and paraded her naked on the streets in an attack last week in which seven Christian homes were ransacked and torched in a province south of the Egyptian capital.
According to the local Orthodox Coptic church and security officials, the assault in the Minya province village of Karama on Friday began after rumours spread that the woman’s son had had an affair with a Muslim woman – a taboo in conservative Egypt.
Police have arrested six men suspected of taking part in the violence and are looking for 12 more, the security officials said, speaking on condition of anonymity because they were not authorised to speak to the media.
Anba Makarios, Minya’s top Christian cleric, told a talkshow host on the private Dream TV network that the woman was dragged out of her home by the mob, who beat and insulted her before stripping off her clothes and forcing her to walk through the streets as they chanted Allahu Akbar, or “God is greatest”.