صدقت روسيا على المعاهدة المحدثة في عام 2004، لكن الولايات المتحدة وأعضاء حلف شمال الأطلسي الآخرين رفضوا ذلك، بحجة أن موسكو يجب أن تفي أولاً بالتزاماتها بسحب القوات من جورجيا ومن منطقة ما وراء نهر دنيستر الانفصالية في مولدوفا. 
روسيا صدقت على النسخة المعدلة لكن الولايات المتحدة وأعضاء الناتو الآخرين رفضوا فعل ذلك حتى تسحب الحكومة الروسية القوات من جمهوريات مولدوفا وجورجيا السوفيتية السابقة.