Religion has reasserted itself as an important part of individual and national identity in a region that was once dominated by atheist communist regimes.