The European Union is facing "an existential crisis" as it confronts the twin challenges of rising nationalism and Islamist terrorism, the head of the European Commission warned Wednesday.