O.Kostičius taip pat ėjo Serbijos rinktinės vyriausiojo trenerio Svetislavo Pešičiaus asistento pareigas, su kuriomis irgi atsisveikins. Su savo šalies nacionaline komanda krepšinio specialistas pelnė olimpinę bronzą ir pasaulio čempionato sidabrą.
Lietuvoje O.Kostičius buvo išrinktas geriausiu pastarojo sezono treneriu. Be to, serbas 2010-2013 metais dirbo Kauno „Žalgirio“ trenerių štabe.