Η συνθήκη CFE αναθεωρήθηκε το Νοέμβρη του 1999, αρκετούς μήνες μετά την ένταξη κάποιων πρώην μελών του Συμφώνου της Βαρσοβίας στο ΝΑΤΟ.
Спогодбата СФЕ беше ревидирана во ноември 1999 година, неколку месеци откако некои поранешни членки на Варшавскиот пакт пристапија во НАТО.