The EU reflects an ambitious attempt on the part of numerous nations with a long history of armed conflicts and diverse cultural, linguistic, legal and economic traditions, to be peacefully integrated under a separate and superior legal order. Now the EU wishes to export its successful campaign to other parts of the world, thereby promoting extraterritorial "Europeanization". This strategy is particularly evident in the Middle East and vis-?-vis Israel, with which the EU is attempting to upgrade bilateral relations. Yet the achievements of the EU as a global and regional Normative Power are modest, and its relations with Israel are too often hindered by mutual ignorance, mistrust and antagonism. An attempt will be made in this Paper to analyze the means by which European educational instruments, the foundation of some are already in existence, could reduce the legitimacy deficit from which the EU suffers in Israel, enhance Europe's normative powers and improve EU-Israeli relations, thereby allowing the EU to play a more constructive role in the Middle East.