Η συνθήκη CFE αναθεωρήθηκε το Νοέμβρη του 1999, αρκετούς μήνες μετά την ένταξη κάποιων πρώην μελών του Συμφώνου της Βαρσοβίας στο ΝΑΤΟ.
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.