Stankovic și-a făcut debutul internațional pentru FR Iugoslavia împotriva Coreei de Sud la 22 aprilie 1998, marcând două goluri într-o victorie de 3-1. A jucat la Campionatul Mondial din 1998 și la Euro 2000 pentru echipa națională a Iugoslaviei, devenind titular incontestabil.