Islam is the official religion of the North African nation of 11.6 million (map), and 99.5% of its citizens are Muslim.