A bosnyák A-válogatottban eddig öt mérkőzésen pályára lépő Sztevanovics nagy megtiszteltetésnek érzi, hogy a Sevillában futballozhat, mint mondta, először úgy vélte, csak tréfálkoznak vele a spanyolországi érdeklődés kapcsán. A jobbszélsőként, de a támadósorban is bevethető játékos azt is elárulta, az is befolyásolta a döntésben, hogy Emir Szpahics személyében honfitársával futballozhat együtt a Ramón Sánchez Pizjuanban.
Sztevanovics iránt német és orosz csapatok is érdeklődtek, a Sevilla 1.75 millió euróért vásárolta meg.