It depends on whether you count all the politicians who prey and/or speak to their religious leaders about important decisions. Of course you can argue about whether they mean it or are just saying it, but quite a few claim to take guidance from prayer/religion.

The leadership/plight of Myanmar (formally Burma) might answer your question. Up until the 1970's all cars drove on the left-hand side of the road (like in the UK). Then, overnight the country switched to driving on the right. The exact reason isn't completely clear, but the decree came from General Ne Win, and it's most likely he was influenced by either his or his wife's oracle/fortune teller/astrologer. I've heard the he thought "a threat will come from the left" - hence the change. There is another example of General Ne Win responding to a prophecy, that a women will rule the country, and at the next political rally/event he and all his staff dressed in women's clothing. All I know of this second event is hearsay, so I can't really comment on it.

I found this article today.