Romania may soon name a little-known woman as the E.U.’s first Muslim prime minister

depends on whether she uses the laws of the nation or tries to shove Sharia on the People...

I don't know anything about Romania's constitution, but so long as she governs under it, and not Sharia or whatever she is, I see no reason why not. Same thign I'd say about a Muslim American President.