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.
A Rússia ratificou a versão alterada, mas os Estados Unidos e outros membros da NATO recusaram-se a fazê-lo até o governo russo retirar as tropas das antigas repúblicas soviéticas da Moldávia e da Geórgia.