Tallest: 1 · Year
By quarter-hour; stoppage time counts as the 45th or 90th minute.
Tallest: 1 · Minute
North Macedonia's matches with known line-ups from their first recorded cap to their last.
| With them | 5 | 1 | 1 | 3 | 7 | 10 | 20% |
| Without them | 9 | 2 | 1 | 6 | 6 | 11 | 22.2% |
| Albert Riera | Spain | 1 |
| Álvaro Arbeloa | Spain | 1 |
| Arnor Smarason | Iceland | 1 |
| Artur Edigaryan | Armenia | 1 |
| Artur Sarkisov | Armenia | 1 |
| Artur Yuspashyan | Armenia | 1 |
| Birkir Saevarsson | Iceland | 1 |
| Bjarni Olafur Eiriksson | Iceland | 1 |
| Bjorn Helge Riise | Norway | 1 |
| Brede Hangeland | Norway | 1 |
| Iceland | 1 | 1 |
Finals and qualifying campaigns alike.
| 10 Jun 2009 | v Iceland | 2–0 | 86′ | — | Extended lead | 2–0 | FIFA World Cup qualification 2009 |
In a recorded line-up, on the scoresheet or booked. “—” where the line-up isn't known.
| 11 Oct 2011 | v Slovakia | 1–1 | came on 63′ | 27 | — | — | UEFA Euro qualification 2011 |
| 7 Oct 2011 | v Armenia | 1–4 | started, off 60′ | 60 | — | — | UEFA Euro qualification 2011 |
| 9 Sep 2009 | v Norway | 1–2 | came on 75′ | 15 | — | — | FIFA World Cup qualification 2009 |
| 12 Aug 2009 | v Spain | 2–3 | came on 58′ | 32 | — | — | Friendly |
| 10 Jun 2009 | v Iceland | 2–0 | came on 66′ | 24 | 1 | — | FIFA World Cup qualification 2009 |
Caps, goals and cards count what the sources record: line-ups from about 2003 (World Cups from 1970, friendlies from about 2016), and few scorers in older friendlies — so career totals run low.