Funcionarios en Moscú y Washington dijeron que el presidente estadounidense Barack Obama y el mandatario ruso Dmitry Medvedev tuvieron una "buena conversación" revisando las negociaciones.
Los dos países están tratando de reemplazar el Tratado de Reducción de Armas Estratégicas (START, por sus siglas en inglés) de 1991, que se venció el pasado diciembre.
Estados Unidos dice que tiene más de 2.000 armas nucleares, mientras que se cree que Rusia tiene cerca de 3.000.
La secretaria de Estado de EE.UU., Hillary Clinton, se dispone a discutir el desarme nuclear con el canciller ruso Sergei Lavrov en los próximos días.
En una conversación telefónica que tuvo lugar el sábado, los dos presidentes "expresaron satisfacción con el alto grado de consenso en las líneas básicas" de las negociaciones del tratado, aseguró el Kremlin en un comunicado.