As I seem to remember, there were several higher up cabinet members under Saddam Hussein that were Christians... it was only after Gulf War II that most of them fled to greener pastures.

As to the Original Question; I asked myself this when the whole Muslim thing came about; as long as he isn't telling women to cover up, or whatever I don't see what the problem would be...