Rusya güncellenmiş anlaşmayı 2004 yılında onayladı, ancak ABD ve diğer NATO üyeleri, Moskova'nın öncelikle Gürcistan'dan ve Moldova'nın ayrılıkçı trans dinyester bölgesinden güçlerini çekme yükümlülüklerini yerine getirmesi gerektiğini savunarak bunu reddetti. 
Rusya, değiştirilen versiyonu onayladı ancak ABD ve diğer NATO üyeleri, Rus hükümeti eski Sovyet cumhuriyetleri Moldova ve Gürcistan'dan asker çekene kadar bunu reddetti.