At international level, Stević represented FR Yugoslavia at the 1998 FIFA World Cup.
He then spent two and a half years at Rad, playing regularly in the Yugoslav First League, before moving abroad to Grasshoppers in the 1992 winter transfer window.
After only six months in Switzerland, Stević secured a transfer to German club Dynamo Dresden in the summer of 1992.
He earned a total of six caps for the national team, including a 2–2 draw against Germany at the 1998 FIFA World Cup.
[1] Some of his signings included his compatriots Antonio Rukavina, Nikola Gulan and Đorđe Rakić.