Le football est le sport no°1 en Macédoine. Il précède le hand-ball, le volley-ball, le basket-ball et la natation. Le premier match international disputé après le démantèlement de l'ancienne Yougoslavie et l'accession à l'indépendance l'a été en 1994 contre le Danemark qui détenait à l'époque le titre européen. Score final, un but partout. Les résultats les plus brillants obtenus jusqu'à présent sont la victoire par 3 buts à 2 sur l'Irlande et les matches nuls réalisés en Turquie (3-3) et en Angleterre (2-2). Ces rencontres ont eu lieu dans le cadre de championnats officiels organisés par la FIFA et l'UEFA. Les noms les plus célèbres du football macédonien sont: Darko Pancev (Etoile Rouge de Belgrade, Inter de Milan), Ilija Najdoski (Etoile Rouge de Belgrade), Dragen Kanatiarovski (Etoile Rouge de Belgrade), Toni Micevski (Hansa Rostock, Allemagne) et Toni Savevski (AEK Athènes, Grèce). Ces joueurs ont tous déjà mis fin à leur carrière. Les stars de la nouvelle génération s'appellent Sasa Ciric (1. FC Nuremberg, Allemagne) et Gjorgji Hristov (NEC Nijmegen, Pays-bas).