Stevanović ma na koncie 16 spotkań w reprezentacji Słowenii, w których zdobył jedną bramkę. W 2010 roku selekcjoner Matjaz Kek powołał go do 23-osobowej kadry na mistrzostwa świata w RPA. Stevanović po raz ostatni wystąpił w reprezentacji 7 września tego samego roku w meczu przeciwko Serbii. Jeszcze nigdy nie był do niej powołany do kadry narodowej jako zawodnik Śląska.