Georgien und die Ukraine möchten mit Unterstützung der Vereinigten Staaten so bald wie möglich der NATO beitreten; Russland lehnt dies ab. Die westeuropäischen NATO-Staaten lehnen Verhandlungen mit Rücksicht auf Russland ab, wogegen die osteuropäischen NATO-Staaten möglichst schnell mit Georgien und der Ukraine Beitrittsverhandlungen aufnehmen möchten und dabei auf den Kaukasuskrieg verweisen. Deutschland und Frankreich betonten 2008, dass Georgien mit seinen abtrünnigen Provinzen Abchasien und Südossetien, welche sich für unabhängig erklärt hatten, die NATO destabilisieren würde und die Mehrheit der Ukrainer einen Beitritt zur NATO ablehne. Die Beziehungen zwischen NATO und Ukraine sind seit 1997 in der NATO-Ukraine-Charta geregelt. Der Krieg in der Ukraine seit 2014 belastet die Beziehungen zwischen NATO und Russland stark.