Razib has mentioned in the past, Leopold Senghor as a Catholic president of an overwhelming Muslim nation (Senegal was around 90% Muslim). It remains a compelling and rare example of a non-Muslim actually wielding power in a Muslim country. As an aside land reforms in Senegal (whose efficacy are anyway debatable) were stalled because President Senghor (who later became an Immortal) was wary of alienating the traditional Muslim landowners in interior Senegal.
However, in her interviews Otunbayeva stated that she does not believe in God.
I couldn’t find any more references to her atheism other than that but a little more colour from a somewhat dated piece (2010) Islamist Blowback in Krygzstan:
Judging by the crowded mosques on Fridays and the number of women wearing hijabs on the streets, the valley is more observant than elsewhere in Central Asia. But locals here, like elsewhere, are still more likely to enjoy their vodka than their prayer, or see no problem indulging in both. Nevertheless, Central Asian governments are paranoid, full of atheist apparatchiks trained in the Communist Soviet Union. Only the Islam espoused by a network of state-appointed mullahs is tolerated.
From Bakiyev’s perspective, “all Muslims are extremists,” said Kara-Suu Imam Rashad Kamalov, whose father was gunned down in 2006 in an attack human rights observers attribute to the state security services. Because of the oppression, “more Kyrgyz are devoted to the religion and practice Islam,” he told me. But tyranny will not work forever, he added. “After someone has experienced fear once, the fear disappears.”
Finally atheists in Indonesia battling for increased religious freedom.