	Between 1988 and 1992, Stanojković was capped 21 times for Yugoslavia, scoring once. He took part at the 1990 FIFA World Cup, appearing in two games, as the team were eliminated in the quarter-finals by Argentina after penalties. He was later called to UEFA Euro 1992, but the nation would be suspended due to the Yugoslav Wars.