Bodiroga made his debut for the senior SFR Yugoslav national team in 1991, at the first round of the 1991 Mediterranean Games in Athens. He was also a regular member of the senior FR Yugoslavia national team, throughout the 1990s and early 2000s (decade), participating in a total of three Summer Olympics (1996 Summer Olympic Games, 2000 Summer Olympic Games, 2004 Summer Olympic Games,) two FIBA World Cups (1998 FIBA World Championship and 2002 FIBA World Championship) and five EuroBaskets (EuroBasket 1995, EuroBasket 1997, EuroBasket 1999, EuroBasket 2001, and EuroBasket 2005).