L'équipe de Yougoslavie, représentant désormais la République fédérale de Yougoslavie, effectue son retour sur la scène internationale lors du Championnat d'Europe 1995. Elle remporte ses six rencontres du premier tour, puis élimine la France en quarts de finale et la Grèce en demi-finale pour affronter la Lituanie. Cette rencontre, disputée par un grand nombre de stars du basket-ball européen, Šarūnas Marčiulionis, Rimas Kurtinaitis et Arvydas Sabonis chez les Lituaniens, Aleksandar Đorđević, Žarko Paspalj, Predrag Danilović, Zoran Savić, Dejan Bodiroga et Željko Rebrača chez les Yougoslaves, est un match crispant dominé par deux individualités, Marciulionis, 32 points, 6 rebonds et 6 passes contre Djordjevic, 41 points avec un 9 sur 12 à trois points. Les Lituaniens sont proches de quitter le terrain lorsqu'une faute est sifflée contre Sabonis. La rencontre va finalement jusqu'à son terme et les Yougoslaves l'emportent 96 à 90.