A politikus az orosz külügyminiszterrel, Szergej Lavrovval tartott megbeszélése előtt kifejtette, hogy Oroszországnak csatlakoznia kellene a terrorizmus elleni és a tömegpusztító fegyverek elterjedését megakadályozni akaró szövetséghez.
Jaap de Hoop Scheffer utalt a NATO keleti terjeszkedése miatti vitára, Moszkva amiatti aggodalmára, hogy a szervezet - a néhai szocialista tábor államainak felvételével - behatol hagyományos befolyási övezetébe.
Szergej Lavrov után a NATO-főtitkár Vlagyimir Putyin orosz államfővel is találkozik, és fel akarja vetni neki azt, hogy Üzbegisztánban (Oroszország FÁK-szövetségese) a kormány erőszakkal fojtott el egy tiltakozó megmozdulást. Moszkva teljes határozottsággal a taskenti vezetés mögé állt, és nemzetközi terroristákat vádolt a lakosság elégedetlenségének szításával.
Orosz részről a találkozókon témát szolgáltat, hogy a NATO több tagja nem ratifikálta az európai hagyományos katonai erőkről szóló módosított szerződést, amely megszabja a fegyverek és katonák számát a kontinens különböző részein. Az aláírók közül mindmáig hiányoznak a balti államok és Szlovénia, a NATO, mint szervezet pedig ahhoz köti az egyezmény ratifikációját, hogy Oroszország vonja ki csapatait Grúziából és Moldovából.