Die Entscheidung der EU kommt zu einer Zeit, da auch die NATO versucht, ihre Beziehungen mit Russland zu erneuern, nachdem beide Parteien aufgrund des Georgien-Konflikts etliche gemeinsame Programme aussetzten. In einer am 18. September am Royal United Services Institute in London gehaltenen Rede argumentierte NATO-Generalsekretär Jaap de Hoop Scheffer, dass Russland und das Bündnis trotz aller Differenzen hinsichtlich Georgiens zusammenarbeiten sollten „wo immer sich unsere Interessen überschneiden“.
欧盟做出这个决定的时候，北约也在格鲁吉亚冲突导致双方中断了许多联合项目之后试图重新开始与俄罗斯的约定。9月18日，北约秘书长谢佛尔在伦敦皇家联合军种研究所演讲。他说，尽管在格鲁吉亚问题上有分歧，但俄罗斯和北约应该“在我们有着相同利益的所有领域”合作。他特别谈到了在阿富汗的长期合作。在那里，俄罗斯向北约领导的国际安全救援部队提供后勤支持。他说这“清楚地表明，在其他领域，共同的利益可以超越分歧”。