Rusya, güncellenen anlaşmayı 2004 yılında onayladı, ancak ABD ve diğer nato üyeleri, Moskova'nın önce Gürcistan'dan ve Moldova'nın ayrılıkçı trans-dniester bölgesinden güçleri geri çekme yükümlülüklerini yerine getirmesi gerektiğini savunarak bunu reddetti.
rusya değiştirilmiş versiyonu onayladı, ancak ABD ve diğer nato üyeleri, rus hükümeti eski sovyet cumhuriyetlerinden Moldova ve Gürcistan'dan asker çekene kadar bunu yapmayı reddettiler.