"Неће они мене да ЗАЈ*БАВАЈУ - КОСОВО ОСТАЈЕ СРБИЈА!" Овако је Слоба реаговао на УЦЕНУ са Запада

После доласка Милошевића на власт у Србији (1987), Милутиновић заузима место у савезном секретаријату иностраних послова као помоћник начелника Управе за штампу. Године 1989. постао је амбасадор СФРЈ у Грчкој. Са овог места именован је за министра спољних послова Савезне Републике Југославије, августа 1995. године, у кабинету Радоја Контића.