Nga đã phê chuẩn hiệp ước cập nhật vào năm 2004, nhưng Hoa Kỳ và các thành viên NATO khác đã từ chối làm như vậy, lập luận rằng Moscow trước tiên phải thực hiện nghĩa vụ rút quân khỏi Gruzia và khỏi khu vực ly khai Trans-Dniester của Moldova. 
Nga đã phê chuẩn phiên bản sửa đổi nhưng Hoa Kỳ và các thành viên NATO khác đã từ chối làm như vậy cho đến khi chính phủ Nga rút quân khỏi các nước cộng hòa thuộc Liên Xô cũ là Moldova và Gruzia.