A Rússia ratificou o tratado actualizado em 2004, mas os Estados Unidos e outros membros da NATO recusaram-se a fazê-lo, argumentando que Moscovo deve primeiro cumprir as obrigações de retirar as forças da Geórgia e da região separatista da Moldávia de trans-dniester.