Annan fue nombrado subsecretario general en octubre de 1995 y fue enviado como representante especial del secretario general de la ONU en Yugoslavia, retornando a la sede central de la ONU en Nueva York en abril de 1996.