Bei der Europameisterschaft 1995 wurde die BR Jugoslawien mit einem Sieg gegen Bulgarien Dritter. 1997 musste sie sich erst im Finale gegen die Niederlande geschlagen geben. Zwei Jahre später gewann sie erneut das Spiel um den dritten Platz, diesmal gegen Tschechien. Beim Turnier 2001 wurde sie mit einem Finalsieg gegen Italien Europameister. Der Nachfolger Serbien-Montenegro verlor 2003 das Bronze-Spiel gegen Russland. Als Co-Gastgeber wurde die Mannschaft bei der EM 2005 mit einem Sieg gegen Spanien Dritter.