Les négociations sur le traité commencent en avril 2009 après une première rencontre à Londres entre Barack Obama et Dmitri Medvedev en marge du sommet du G20.