http://en.wikipedia.org/wiki/Pancasila_(politics)
In Indonesia, you are not allowed to be atheist. You must declare yourself as a follower of one of the 6 state sanctioned religions.
UK?
Turkey has been a successful majority Muslim but very secular and democratic state for a very long time. Maybe that’s changing …
(Ah, decisions, decisions. Sometimes I think the EU should have accelerated making a move on letting Turkey join. There are substantial risks associated with that, sure, but I also think that the EU would have had a significant chance of changing the trajectory Turkey is on.)
Uhm. Military coups in: 1960, 1971, 1980, as well as substantial intervention in the succession of power in 1997 that many considers a coup.
The secular nature of the Turkish state has largely remained as secular as it is because the Turkish military has a tendency to conduct coups whenever they deem someone is trying to introduce religiously motivated laws, coupled with a legal system that is frequently used to shut down political parties that mix politics and religion.
Turkey does not exactly have a very solid democratic tradition yet.
We have yet to see if the "Memorandum" issued in 1997 and allowing the current government is a sign the military has softened it's stance, but it's very clear that so far at least, the elected Turkish governments serve at the mercy of the military.
There are very, very few religious democracies, and if you only consider those both officially and effectively religious, I won’t be able to name a single one.