После доласка Милошевића на власт у Србији (1987), Милутиновић заузима место у савезном секретаријату иностраних послова као помоћник начелника Управе за штампу. Године 1989. постао је амбасадор СФРЈ у Грчкој. Са овог места именован је за министра спољних послова Савезне Републике Југославије, августа 1995. године, у кабинету Радоја Контића.
"Бићу задовољан само ако убедљиво победимо" Вучић послао снажну поруку: Да их победимо убедљивије него прошли пут! Сви уједињени, као једна велика породица!
Закажите сада или чекајте до маја: Драматична ситуација са терминима за пасоше у Београду - ево како да избегнете хаос, све информације на једном месту
САДА ЈЕ СВЕ ОТКРИВЕНО Снимак потврдио удар на Иран из Персијског залива: Ова земља је лансирала балистичку ракету, а једна ствар указује на умешаност Америке?
Пленковић о српским хиперсоничним ракетама: Оно што је Вучић набавио још није виђено у Европи! Аналитичари упозоравају - Хрватска од тога не може да се одбрани
