Do Muslim countries ban churches and synagogues?

Truth-o-meterLast Sunday ABC’s This Week programme organised a television debate under the title “Holy War: Should Americans Fear Islam?”. One of the guests was right-wing Christian evangelist Franklin Graham, who said of US Muslims:

“They want to build as many mosques and cultural centers as they possibly can so they can convert as many Americans as they can to Islam…. I just don’t have the freedom to do this in most Muslim countries. We can’t have a church. We’re not able to build synagogues. It’s forbidden.”

Do most Muslim countries really ban the construction of churches and synagogues? PolitiFact.com subjects Graham’s claim to its Truth-O-Meter.