Reprezentacja Federalnej Republiki Jugosławii zadebiutowała w rozgrywkach FIBA w 1995 podczas eliminacji Mistrzostw Europy 1995. Swój pierwszy mecz rozegrała przeciwko Bułgarii wygrywając 93:87, a następnie zapewniła sobie awans do finałów mistrzostw. Drużyna w swoim debiucie w finałach Mistrzostw Europy po zwycięstwie w finale nad Litwą zdobyła tytuł Mistrza Europy oraz awans do turnieju koszykówki na IO 1996.