No lograron clasificarse para la Euro 96, madrid shop terminando cuartos en el grupo con siete puntos. La campaña de Macedonia para clasificarse para la Euro 2000 celebrada en Países Bajos y Bélgica, en donde fueron agrupados con Serbia y Montenegro, República de Irlanda, replicas de camisetas de futbol Croacia y Malta. Macedonia derrotó a la República de Irlanda 3-2 en casa, su primera victoria sobre un equipo europeo importante, pero no pudo clasificar para la Copa del Mundo de 1998 en Francia, terminando cuarto en el grupo con 13 puntos. El juego se jugó en Skopie el 7 de septiembre de 1994 y terminó 1-1 con Macedonia liderando la mayor parte del juego después de anotar en el cuarto minuto.
