NATO nu doar respinge pretențiile Rusiei dar îi cere să-și retragă militarii din țările unde i-a trimis ilegal. Secretarul general NATO, Jens Stoltenberg, cere retragerea militarilor ruși din Ucraina, Republica Moldova și Georgia.
Cererea NATO intervine în cadrul eforturilor de detensionare a crizei dintre Rusia și Ucraina. În Ucraina, Rusia ocupă ilegal Crimeea, din anul 2014. De asemenea, Rusia susține formațiuni înarmate ale separatiștilor din estul Ucrainei. Temerile Occidentului sunt că regimul Putin va anexa și aceste regiuni. Principalele state NATO încearcă să rezolve criza din Ucraina, dar România este aparent exclusă de la aceste discuții.
În Republica Moldova, Rusia are trupe în regiunea Transnistriei, cu populație rusofonă. Cu sprijinul acestor trupe, la Tiraspol funcționează un regim separatist, ilegal, condus de Vadim Krasnoselski. El se declară președinte în „Republica Moldovenească Nistreană”. Guvernul legitim, de la Chișinău, a pierdut practic controlul asupra Transnistriei. Separatiștii de la Tiraspol vor să negocieze de pe poziții egale cu guvernul de la Chișinău.
În Georgia, Rusia menține ilegal trupe în regiunile Osetia de Sud și Abhazia. Linia de demarcație convențională dintre aceste regiuni și restul Georgiei este monitorizată de observatori internaționali.
Pretențiile Rusiei includ și oprirea oricărei extinderi a NATO
Acesta este contextul în care Ucraina, Republica Moldova și Georgia, deși nu fac parte din NATO, au diferite forme de parteneriat cu Alianța Atlantică. Republica Moldova a anunțat recent că dorește să-și mențină neutralitatea și că nu dorește să intre în NATO. În schimb, Ucraina și Georgia vor să fie membri NATO cu drepturi depline.
La negocierile cu SUA, Rusia a cerut ca Alianța Atlantică să nu mai primească niciun nou membru.
