A 22 esztendős futballista már meg is érkezett Sevillába a szerb Vojvodinától, és a Marca spanyol sportnapilap szerint egymillió euró körüli összeget fizet érte a spanyol klub – a megegyezés órákon belül várható.
Stevanovic minden korosztályban játszott hazája utánpótlás-válogatottjában, és ötször már az A-válogatottban is pályára lépett.