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