Tras seis años como Embajador de Yugoslavia en Grecia (entre 1992 y 1996, Milutinović fue el único embajador yugoslavo en un país occidental como consecuencia del embargo impuesto en mayo de 1992 por las NN.UU.