La République fédérale de Yougoslavie est absente de la Coupe du monde 1994 et de l'Euro 96. On retrouve Stojković lors de la Coupe du monde 1998 en France. L'équipe de Yougoslavie est éliminée en huitième de finale par les Pays-Bas (2-1).