Rosja ratyfikowała zaktualizowany traktat w 2004 roku, ale Stany Zjednoczone i inni członkowie NATO odmówili tego, argumentując, że Moskwa musi najpierw wypełnić zobowiązania do wycofania sił z Gruzji i separatystycznego regionu Naddniestrza w Mołdawii.
Rosja ratyfikowała zmienioną wersję, ale Stany Zjednoczone i inni członkowie NATO odmówili tego, dopóki rząd rosyjski nie wycofa wojsk z byłych republik radzieckich Mołdawii i Gruzji.