"Neće oni mene da ZAJ*BAVAJU - KOSOVO OSTAJE SRBIJA!" Ovako je Sloba reagovao na UCENU sa Zapada

Posle dolaska Miloševića na vlast u Srbiji (1987), Milutinović zauzima mesto u saveznom sekretarijatu inostranih poslova kao pomoćnik načelnika Uprave za štampu. Godine 1989. postao je ambasador SFRJ u Grčkoj. Sa ovog mesta imenovan je za ministra spoljnih poslova Savezne Republike Jugoslavije, avgusta 1995. godine, u kabinetu Radoja Kontića.