Tallest: 1 · Year
By quarter-hour; stoppage time counts as the 45th or 90th minute.
Tallest: 3 · Minute
North Macedonia's matches with known line-ups from their first recorded cap to their last.
| With them | 53 | 19 | 14 | 20 | 62 | 53 | 35.8% |
| Without them | 33 | 9 | 4 | 20 | 40 | 58 | 27.3% |
| Henrikh Mkhitaryan | Armenia | 3 |
| Jan Oblak | Slovenia | 3 |
| Jasmin Kurtic | Slovenia | 3 |
| Josip Ilicic | Slovenia | 3 |
| Aiden McGeady | Republic of Ireland | 2 |
| Alan Hutton | Scotland | 2 |
| Aleksandar Tonev | Bulgaria | 2 |
| Aleksandr Aniukov | Russia | 2 |
| Aleksei Berezutski | Russia | 2 |
| Alexander Kerzhakov | Russia | 2 |
Finals and qualifying campaigns alike.
| 4 Jun 2021 | v Kazakhstan | 4–0 | 57′ | — | Extended lead | 2–0 | Friendly |
| 15 Nov 2020 | v Estonia | 2–1 | 29′ | — | Opening goal | 1–0 | UEFA Nations League 2020 |
| 6 Sep 2018 | v Gibraltar | 2–0 | 19′ | — | Winning goal | 1–0 | UEFA Nations League 2018 |
| 6 Sep 2013 | v Wales | 2–1 | 20′ | — | Opening goal | 1–0 | FIFA World Cup qualification 2013 |
| 26 Mar 2011 | v Republic of Ireland | 1–2 | 45′ | — | Pulled one back | 1–2 | UEFA Euro qualification 2011 |
In a recorded line-up, on the scoresheet or booked. “—” where the line-up isn't known.
| 21 Jun 2021 | v Netherlands | 0–3 | started, off 56′ | 56 | — | — | UEFA Euro 2021 · Group stage |
| 17 Jun 2021 | v Ukraine | 1–2 | came on 85′ | 5 | — | — | UEFA Euro 2021 · Group stage |
| 13 Jun 2021 | v Austria | 1–3 | came on 82′ | 8 | — | — | UEFA Euro 2021 · Group stage |
| 4 Jun 2021 | v Kazakhstan | 4–0 | started, off 62′ | 62 | 1 | — | Friendly |
| 1 Jun 2021 | v Slovenia | 1–1 | came on 59′ | 31 | — | — | Friendly |
| 18 Nov 2020 | v Armenia | 0–1 | started | 90 | — | — | UEFA Nations League 2020 |
| 15 Nov 2020 | v Estonia | 2–1 | started | 90 | 1 | — | UEFA Nations League 2020 |
| 12 Nov 2020 | v Georgia | 1–0 | came on 89′ | 1 | — | — | UEFA Euro qualification 2020 |
| 14 Oct 2020 | v Georgia | 1–1 | started, off 80′ | 80 | — | — | UEFA Nations League 2020 |
| 11 Oct 2020 | v Estonia | 3–3 | started, off 64′ | 64 | — | — | UEFA Nations League 2020 |
| 8 Oct 2020 | v Kosovo | 2–1 | came on 80′ | 10 | — | — | UEFA Euro qualification 2020 |
| 10 Oct 2019 | v Slovenia | 2–1 | came on 66′ | 24 | — | — | UEFA Euro qualification 2019 |
| 9 Sep 2019 | v Latvia | 2–0 | started | 90 | — | — | UEFA Euro qualification 2019 |
| 19 Nov 2018 | v Gibraltar | 4–0 | started, off 59′ | 59 | — | — | UEFA Nations League 2018 |
| 16 Nov 2018 | v Liechtenstein | 2–0 | started, off 77′ | 77 | — | — | UEFA Nations League 2018 |
| 9 Sep 2018 | v Armenia | 2–0 | started, off 57′ | 57 | — | — | UEFA Nations League 2018 |
| 6 Sep 2018 | v Gibraltar | 2–0 | started | 90 | 1 | Yellow | UEFA Nations League 2018 |
| 27 Mar 2018 | v Azerbaijan | 1–1 | started, off 61′ | 61 | — | — | Friendly |
| 23 Mar 2018 | v Finland | 0–0 | came on 88′ | 2 | — | — | Friendly |
| 11 Nov 2017 | v Norway | 2–0 | came on 69′ | 21 | — | — | Friendly |
| 6 Oct 2017 | v Italy | 1–1 | came on 80′ | 10 | — | — | FIFA World Cup qualification 2017 |
| 5 Sep 2017 | v Albania | 1–1 | came on 87′ | 3 | — | — | FIFA World Cup qualification 2017 |
| 11 Jun 2017 | v Spain | 1–2 | came on 85′ | 5 | — | — | FIFA World Cup qualification 2017 |
| 5 Jun 2017 | v Turkey | 0–0 | came on 71′ | 19 | — | — | Friendly |
| 28 Mar 2017 | v Belarus | 3–0 | came on 56′ | 34 | — | — | Friendly |
| 24 Mar 2017 | v Liechtenstein | 3–0 | started, off 78′ | 78 | — | — | FIFA World Cup qualification 2017 |
| 29 Mar 2016 | v Bulgaria | 0–2 | started | 90 | — | Yellow | Friendly |
| 23 Mar 2016 | v Slovenia | 0–1 | started, off 45′ | 45 | — | — | Friendly |
| 17 Nov 2015 | v Lebanon | 0–1 | started | 90 | — | — | Friendly |
| 12 Nov 2015 | v Montenegro | 4–1 | started | 90 | — | — | Friendly |
| 12 Oct 2015 | v Belarus | 0–0 | started | 90 | — | — | UEFA Euro qualification 2015 |
| 30 May 2014 | v Qatar | 0–0 | started, off 64′ | 64 | — | — | Friendly |
| 26 May 2014 | v Cameroon | 0–2 | started, off 57′ | 57 | — | — | Friendly |
| 10 Sep 2013 | v Scotland | 1–2 | started | 90 | — | — | FIFA World Cup qualification 2013 |
| 6 Sep 2013 | v Wales | 2–1 | started | 90 | 1 | — | FIFA World Cup qualification 2013 |
| 14 Aug 2013 | v Bulgaria | 2–0 | started, off 61′ | 61 | — | — | Friendly |
| 26 Mar 2013 | v Belgium | 0–1 | started, off 63′ | 63 | — | — | FIFA World Cup qualification 2013 |
| 22 Mar 2013 | v Belgium | 0–2 | started, off 81′ | 81 | — | — | FIFA World Cup qualification 2013 |
| 16 Oct 2012 | v Serbia | 1–0 | came on 72′ | 18 | — | — | FIFA World Cup qualification 2012 |
| 12 Oct 2012 | v Croatia | 1–2 | started | 90 | — | — | FIFA World Cup qualification 2012 |
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.