У лето 1995. године Бодирога са репрезентацијом осваја Европско првенство у кошарци 1995. у Атини у једном од најузбудљивијих финала у историји европских првенстава против Литваније, за коју су играли Шарунас Марчуљонис, Арвидас Сабонис и Римас Куртинаитис. Истог лета Бодирогу су на драфту одабрали Сакраменто Кингси као 51. пика у другој рунди.