Ելույթ ունենալով Բրյուսելում` ՆԱՏՕ-ի անդամ երկրների արտգործնախարարների հանդիպմանը, Քլինթոնը նաեւ նշել է, որ ՆԱՏՕ-ի դռները պետք է բաց մնան Ուկրաինայի եւ Վրաստանի առջեւ:
ՆԱՏՕ-Ռուսաստան հարաբերությունները խզվել էին 2008 թվականի ռուս-վրացական օգոստոսյան կարճատեւ պատերազմի հետեւանքով:
Ռուսաստանը բազմիցս դեմ է արտահայտվել նախկին խորհրդային երկրների` Վրաստանի եւ Ուկրաինայի անդամակցությանը ՆԱՏՕ-ին: