A nivel internacional formó parte de la selección de que ganó la Copa Mundial de Fútbol Juvenil de 1987, en la que fue premiado mejor jugador de la competición, y después disputó el Mundial de 1990 bajo esa bandera. Después de las guerras balcánicas recaló en la selección de y con ellos disputó la Eurocopa de 1996 y dos Copas Mundiales de Fútbol: la de 1998 (tercera posición) y la de 2002.