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.)
Po tych mistrzostwach Bodiroga został wybrany w drafcie NBA. Z numerem 51 miał trafić do Sacramento Kings, ale 22-letni wówczas koszykarz zdecydował się pozostać w Europie (rok później Królowie wybrali w drafcie innego jego rodaka – Peji Stojakovicia).