A Seleção Macedônia de Futebol tentou chegar em Copas do Mundo nas Eliminatórias europeias. Na sua mais recente tentativa, terminou em 5º lugar no Grupo 1, com 9 pontos, e apenas 2 vitórias em 12 jogos. Sua campanha terminou com uma nota positiva com uma surpresa ao obter um empate em 0-0 contra a temida Holanda, em plena Amesterdão, em 12 de outubro de 2005. Possuía chances reais de obter o acesso à Copa de 2010 no Grupo 9, em que seu principal adversário na disputa era a Escócia, mas o sonho macedônio em disputar seu primeiro torneio como país independente ainda não se realizou.
A Seleção da Macedônia ainda não se qualificou a um campeonato europeu após 3 campanhas qualificadas. Eles venceram por 1-0 a Estónia, em 16 de agosto de 2006, no primeiro jogo da campanha de qualificação para o Campeonato Europeu de Futebol de 2008. Eles lograram um 0-0 com a Inglaterra, em 7 de outubro de 2006, marcando um dos seus melhores resultados até à data. Outra surpresa foi um 2-0 sobre a Croácia, em 17 de novembro de 2007.