Bodiroga led the senior FR Yugoslavian national team to two FIBA World Cup titles, in 1998 and 2002, earning MVP honors in the former. In addition, he won three EuroBasket gold medals (1995, 1997, 2001), and a bronze (1999), as well as an Olympic silver medal in 1996.