러시아는 2004년에 개정된 조약을 비준했지만, 미국과 다른 나토 회원국들은 모스크바가 먼저 조지아와 몰도바의 분리주의 지역인 트랜스 디니스터에서 군대를 철수시키는 의무를 이행해야 한다고 주장하며 그렇게 하는 것을 거부했다.
러시아는 개정된 버전을 비준했지만 미국과 다른 나토 회원국들은 러시아 정부가 구 소련의 몰도바와 조지아 공화국에서 군대를 철수시킬 때까지 그렇게 하지 않았다.