Po tym sezonie Bodiroga trafił do reprezentacji kraju, która w 1995 wywalczyła mistrzostwo Europy. Oprócz Bodirogi w składzie byli Vlade Divac, Željko Rebrača, Saša Obradović, Aleksandar Đorđević, Žarko Paspalj, Danilović i Savić. Jugosłowianie awansowali do finału - ich rywalami była Litwa, o której sile decydowali: Saulius Štombergas, Arvydas Sabonis, Rimas Kurtinaitis, Darius Lukminas, Šarūnas Marčiulionis, Gintaras Einikis i Artūras Karnišovas. W końcówce meczu, Litwini nie zgodzili się z decyzją sędziów i w ramach protestu zeszli z boiska. Koszykarze Jugosławii nakłonili ich do wznowienia gry i Jugosłowianie wygrali 96:90 (41 pkt. rzucił Đorđević, Marciulonis - 32, a Bodiroga - 12.)