Stanković zadebiutował w reprezentacji Jugosławii 22 kwietnia 1998 w meczu z Koreą Płd. strzelając dwa gole. Wziął udział w Mistrzostwach Świata w 1998 r. i Mistrzostwach Europy w 2000.