كما تلعب التقاليد التاريخية أيضاً دوراً ذا مغزى. فعلى الرغم من أن كل الدول الأعضاء الجديدة تزعم أنها " غربية "، فإن بعضها أكثر غربية من بقيتها. وتشترك جمهورية التشيك وسلوفاكيا والمجر وسلوفانيا وأجزاء من بولندا في تراث واحد، وهو ما يسمى بـ" ميتيليوروبا " أو " أوروبا الوسطى "، التي تشكلت أثناء حكم إمبراطورية هابسبرغ . وعلاوة على هذا، فإن الشيوعية في تلك الدول كانت مختلفة عن الشكل الذي طُبِق في دول البلطيق الثلاث التي كانت جزءاً من الاتحاد السوفييتي السابق.