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