Im Dreimächtevertrag 1988 wurde der Abzug der kubanischen Truppen beschlossen. Am 25. Mai 1991, einen Monat früher als geplant, verließen die letzten kubanischen Einheiten Angola.