45 Mal stand Ilco Naumoski in seiner Karriere für Mazedoniens Nationalteam auf dem Rasen. Und auch das rot-weiß-rote Nachwuchs-Trikot streifte sich der mittlerweile 41-Jährige zu Beginn seiner Karriere über – und das, obwohl er gar keine Staatsbürgerschaft hatte, wie er im „Krone“-Podcast „Legionär on air“ offenbarte.