Durante las dos temporadas y media que jugó en Gelredome Stevanovic fue convocado en varias ocasiones por la selección de Eslovenia y tomó parte en la Copa Mundial de Fútbol de 2010, aunque no disputó ningún partido.