23 декабря 1994 года югославская сборная, состоящая из футболистов только из Сербии и Черногории, вернулась на международную футбольную арену после почти трехлетнего отсутствия, начав свои выступления в турне по Южной Америке. Напомним, что в 1991 году Югославия начала распадаться на фоне политического кризиса. К 1992 году четыре из шести республик стали независимыми государствами, а в Боснии и Герцеговине начался вооруженный конфликт. Страна подверглась международным санкциям, в результате чего югославская сборная была отстранена от участия в турнире Евро 92 всего за полторы недели до его начала.
Первый матч состоялся против легендарной сборной Бразилии под руководством Марио Загало. Бразилия, обладатель многочисленных трофеев, была фаворитом встречи. Несмотря на желание югославских футболистов доказать свою силу, они уступили бразильцам со счетом 2:0. Голы забивали Виола и Бранко. В том матче за Бразилию сыграл Роналдо, тогда еще молодой, но уже демонстрирующий яркий талант, а в составе обновленной Югославии входили такие знаменитые футболисты, как Предраг Миятович, Саво Милошевич, Деян Савичевич и многие другие.
Следующий матч был не менее сложным – против сборной Аргентины. Болельщики с нетерпением ждали встречи, предвкушая захватывающий поединок. К сожалению, югославская команда не смогла противостоять атакам аргентинцев и проиграла со счетом 1:0. Единственный гол забил атакующий полузащитник Ариэль Ортега. Однако матч против Аргентины запомнился не только поражением. На 87-й минуте капитан югославской команды, Синиша Михайлович, был удален с поля за неспортивное поведение. После неудачного фола, он швырнул мяч в лицо арбитру, уругвайцу Хорхе Ньевесу.
Южноамериканское турне сборной Югославии, хоть и завершилось поражениями, показало, что команда находится в отличной форме и готова к новым испытаниям. Несмотря на политические сложности, югославские футболисты доказали, что они способны конкурировать с сильнейшими сборными мира.
В следующем году Югославия уже проводила матчи на своей земле: сборная Уругвая была обыграна со счетом 1:0, а команда России победила в Белграде со счетом 2:1. В этом поединке голы за нашу сборную забили Карпин и Бесчастных. В 1995 году югославы также сыграли против Греции, выиграв 2:0, а затем громко разгромили Сальвадор и Мексику с одинаковым результатом 4:1.
В 1996 году Югославия вновь вернулась в международный футбол и начала участие в отборочных играх к чемпионату мира 1998 года. Несмотря на все возникающие трудности, команда сумела пробиться на мундиаль, где дошла до стадии 1/8 финала, остановившись в этом этапе, проиграв сборной Нидерландов.