Traktati i CFE u revizionua në nëntor 1999, disa muaj para se disa anëtarë të ish Paktit të Varshavës të bashkoheshin me NATO-n.
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.