За сениорску репрезентацију СР Југославије је наступао у квалификацијама за Европско првенство 1995. у Атини. Квалификациони турнир се одржавао у Софији, а Стевановић је наступио на две утакмице, 2. јуна 1995. против Естоније и наредног дана против Турске.