De NAVO is onlangs met zeven nieuwe Oost–Europese lidstaten uitgebreid, waaronder drie voormalige sovjetrepublieken. Poetin zei dat de uitbreiding weinig soelaas biedt voor hedendaagse veiligheidsproblemen, zoals het terrorisme. Maar hij zei te hopen dat het wederzijds vertrouwen in Europa en de wereld erdoor versterkt wordt en dat het zal leiden tot grotere internationale veiligheid. ‘Uiteraard is het hiervoor noodzakelijk om het niveau van vertrouwen tussen de NAVO en in dit geval Rusland te verhogen’, zei Poetin.

Een snelle peiling onder 5.413 luisteraars van de radiozender Echo Moskvi leert dat De Hoop Scheffer nog veel werk te doen heeft om de Russen ervan te overtuigen dat de NAVO hun vriend is. Eenenzeventig procent zegt het westerse bondgenootschap te beschouwen als een agressief blok. Met name de plannen van de NAVO om vier F–16 vliegtuigen vlak bij de grens in Litouwen te stationeren stemmen de Russen niet gerust.

Moskou klaagt ook over de aarzelingen van NAVO–lidstaten om een aangepaste versie van het CFE–verdrag over de beperking van de conventionele strijdkrachten te ratificeren. De drie nieuwe NAVO–leden aan de Oostzee en Slovenië zijn niet aangesloten bij dit verdrag. De NAVO koppelt de ratificatie aan de vervulling van de belofte van Rusland om zijn troepen uit de voormalige sovjetrepublieken Georgië en Moldavië terug te trekken. De Hoop Scheffer verzekerde Poetin dat de NAVO–leden niets zullen doen wat in strijd is met de afspraken in het verdrag.

Rusland staat toe dat transportvliegtuigen van de NAVO zijn luchtruim doorkruisen. De Hoop Scheffer zei dat de NAVO ook materieel over de grond door Rusland wil vervoeren. Het vervoer betreft voornamelijk goederen voor de NAVO–operatie in Afghanistan.