Ah. Re-reading more carefully, they are talking about general threats to Western businesses, not just al-Qaeda-related.
Which would make sense. e.g., you're going to have a pretty bad threat level in the middle of a civil war.
According to the Fact Book the country is about 65% Catholic. Retribution seems likely.