После распада Социалистической Федеративной Республики Югославии в начале 1990-х годов внешняя политика Союзной Республики Югославии (переименована в Сербия и Черногория в 2003 г.) главным образом желанием закрепить свое политическое и геополитическое положение и солидарностью этнических сербов в балканском регионе с помощью решительной националистической кампании. С октября 2000 года страна работает над стабилизацией и укреплением двусторонних отношений с соседними странами. Весной и летом 2002 года Югославия разрешила свой давний пограничный спор с Республикой Македонией и установила полные дипломатические отношения со своим соседом и бывшим противником Хорватией. Несмотря на то, что Сербия является сложной политической проблемой внутри страны, она установила прочные рабочие отношения с МООНК и передала компетентным органам ООН всех оспариваемых пленных этнических албанцев из Косово.
В 2002 году правительство создало комиссию для координации сотрудничества с Международным уголовным трибуналом по бывшей Югославии (МУТБЮ) и начало выдавать ордера на арест обвиняемых военных преступников, которые искали убежища в стране. Преследование организованной преступности после убийства премьер-министра Сербии Зорана Джинджича ; также привело к задержанию и передаче Международному уголовному трибуналу по бывшей Югославии в Гааге нескольких лиц, обвиненных в военных преступлениях.
Непосредственно перед бомбардировкой НАТО Союзной Республики Югославии весной 1999 г. США и большинство европейских стран разорвали отношения с Югославией, а посольство США было закрыто. С 5 октября 2000 г. вновь открылись иностранные посольства, в том числе посольства США, и страна вернула свое место в таких международных организациях, как Организация по безопасности и сотрудничеству в Европе (ОБСЕ) и ООН и активно участвует в проектах Международного валютного фонда (МВФ) и Всемирного банка. Летом 2003 года Сербия и Черногория была принята в Совет Европы и указала, что желает присоединиться к программе НАТО «Партнерство ради мира».
После начала военных действий с НАТО Белград не получал иностранной помощи от США и других западноевропейских стран, но получил большую помощь от других стран, таких как Россия, Китай и Греция. Однако с октября 2000 года помощь Европейского союза неуклонно увеличивалась, и ограничения США на помощь сняли, поскольку союз Сербии и Черногории сделал шаг вперед для выполнения своих международных обязательств. В июне 2003 г. США Государственный секретарь Колин Пауэлл смог подтвердить, что отношения Сербии и Черногории с Республикой Сербской соответствовали Дейтонским соглашениям, освободили все политические заключенных, и сотрудничал с МТБЮ. В результате Соединенные Штаты теперь могут свободно выделять деньги на помощь и поддерживать Сербию и Черногорию в международных финансовых учреждениях, таких как МВФ и Всемирный банк. Общий объем помощи США Сербии и Черногории, включая списание долгов, превысил 180 миллионов долларов в 2002 финансовом году. США являются крупнейшим донором помощи Сербии и Черногории.