Bojinović made his major international debut for FR Yugoslavia (later known as Serbia and Montenegro) at the 2001 World Championship, winning the bronze medal. He also took part at the 2002 European Championship and 2003 World Championship. Later on, Bojinović represented Serbia and participated in two more World Championships (2009 and 2011).