Tratatul CFE a fost revizuit în noiembrie 1999, la câteva luni după ce unele din fostele membre ale Pactului de la Varşovia au aderat la NATO.
Sporazum CFE izmenjen je u novembru 1999. godine, nekoliko meseci nakon što su se neke od bivših članica Varšavskog pakta pridružile NATO-u.