4. Rwanda
Attendance: 74.2%
Rwanda has had a tough past in recent decades, considering the 1994 genocide. Recently, the Catholic church publicly apologized for its role in the killings. Even though Catholicism has only been in the country since around 1900, its followers are strong. There are even said to have been apparitions of the Virgin Mary in a small Rwandan village called Kibeho in 1980.