Für die jugoslawische Nationalmannschaft nahm Stojković an der EM 1984, der WM 1990, der WM 1998 und der EM 2000 teil.