The East African nation of 43.3 million (map) is 44% Protestant, 41% Catholic, and 12% Muslim.