У вересні 2011 року він був запрошений до головної збірної на матч групи D кваліфікації Євро 2012 проти Білорусі. 26 травня 2012 року дебютував у складі національної збірної Боснії і Герцеговини у товариському поєдинку проти збірної Ірландії. 15 серпня 2012 року під час гри проти Уельсу він відзначився голом та гольовою передачею, заслуживши похвалу та визнання серед ЗМІ та головного тренера боснійців Сафета Сушича. Згодом Стеванович став постійним гравцем у відбірковій кампанії Боснії та Герцеговини на Чемпіонаті світу 2014 року, й навіть був названий «найкращим вибором Сафета Сушича» на сайті національної команди.