In the late 1990s, Šarić chose to represent FR Yugoslavia (later known as Serbia and Montenegro) in international competitions, just like his fellow Bosnian Serbs, Mladen Bojinović and Nebojša Golić. He was later named in the preliminary squad for the 2000 Summer Olympics, but was omitted from the final selection. Later on, Šarić participated at the 2005 World Championship and 2006 European Championship. He announced his retirement from the national team in February 2006.