Slovenian maajoukkueessa Osterc pelasi vuosina 1997–2002 yhteensä 44 A-maaottelua ja teki niissä kahdeksan maalia. EM-kilpailuissa 2000 hän pääsi Slovenian kaikissa kolmessa ottelussa vaihtopelaajana kentälle. MM-kilpailuissa 2002 hän pelasi kahdessa ottelussa avauskokoonpanossa ja tuli yhdessä ottelussa vaihtopelaajana kentälle ensimmäisen jakson lopulla.