Als 19jähriger war er das einzige Glanzlicht eines katastrophalen Auftritts der Jugoslawen bei der EURO 1984 in Frankreich, u.a. verpaßte er dem Superstar des Turniers, dem französischen Spielmacher und Torjäger Michel Platini, einen "Sombrero", d.h. er überlupfte ihn rotzfrech & eiskalt ! Jahre später - der 25 Jahre alte Serbe war im WM-Sommer 1990 für eine Rekordsumme zum "ManCity der späten 80er und frühen 90er", Olympique de Marseille, gewechselt, wurde der seit einigen Jahren im sportlichen Ruhestand befindliche Platini mit den Worten zitiert: "Ich könnte niemals so gut sein Stojkovic. Er denkt einfach viel zu schnell".
