2004年欧洲联盟扩大
塞浦路斯、捷克共和国、爱沙尼亚、匈牙利、拉脱维亚、立陶宛、马耳他、波兰、斯洛伐克和斯洛文尼亚在2004年5月1日正式成为欧美成员国，但某些领域的合作被推迟适用于欧盟的某些成员国，详见：
乌克兰－欧盟关系
早在2008年上半年波兰和瑞典便提出“东部伙伴关系”的构想，这一构想于当年6月的欧盟首脑会议上获得通过，欧盟委员会随后于12月3日正式推出建议。2009年5月8日，欧盟27国与6个欧亚国家的政府首脑或部长在布拉格签署《东部伙伴关系宣言》，东部伙伴关系计划正式宣告开始。欧盟希望通过这个计划与乌克兰、格鲁吉亚、亚美尼亚、阿塞拜疆、摩尔多瓦和白俄罗斯6个独联体国家逐一建立自由贸易区、提高对其财政援助、简化其公民进入欧盟的签证手续、加强在能源和安全领域的合作等。乌克兰副首相赫雷霍里·奈米里亚（）曾表示乌克兰欢迎东部伙伴关系，欧盟也认为乌克兰是其东部伙伴关系的重要伙伴国。