Skriv en fortsættelse til dette afsnit - I 2004 fik EU 10 nye medlemmer. (Estland, Letland og Litauen, som tidligere var en del af Sovjetunionen; Tjekkiet, Ungarn, Polen, Slovakiet og Slovenien, fem tidligere kommunistiske lande; Malta og den delte ø Cypern.) De blev fulgt op af Bulgarien og Rumænien i 2007. Ruslands regime havde fortolket disse udvidelser som krænkelser af NATO's løfte om ikke at udvide sig "en tomme mod øst" i 1990. Rusland var involveret i en række bilaterale tvister om gasforsyninger med Hviderusland og Ukraine, som satte gasforsyningerne til Europa i fare. Rusland var også involveret i en mindre krig med Georgien
i 2008.