Catholic Europe, USA etc. Personally I don't know, and have never heard, what religious belief (if any) that the leaders of political parties in my country have. A "religious face" would be a hindrance to a politician rather than an asset. And for the record I think that political views are far more important than personal characteristics.
Army: Blast in Korean DMZ wounds two South Korean soldiers (Reuters)
from the article: You can't be a Jewish Muslim