| Лидеры сборной Македонии по количеству проведённых матчей | |||||
| № | Игроки | Амплуа | Период выступлений | Матчи | Голы |
| 1 | Гоце Седлоски | Защитник | 1996 - 2010 | 100 | 7 |
| 2 | Горан Пандев | Нападающий | 2001 - … | 89 | 31 |
| 3 | Величе Шумуликоски | Полузащитник | 2002 - 2013 | 84 | 1 |
| 4 | Артим Шакири | Полузащитник | 1996 - 2006 | 72 | 15 |
| 5 | Игор Митрески | Защитник | 2001 - 2011 | 70 | 1 |
| 6 | Николче Новеский | Защитник | 2004 - 2013 | 64 | 5 |
| 7 | Петар Милошевски | Вратарь | 1998 - 2009 | 59 | 0 |
| 8 | Ванче Шиков | Защитник | 2007 - … | 56 | 4 |
| 9 | Влатко Грозданоски | Полузащитник | 2001 - 2011 | 50 | 4 |
| 10 | Георгий Христов | Нападающий | 1995 - 2005 | 48 | 16 |
| Примечание: в статусе игрока "Зенита" Величе Шумуликоски провёл за сборную Македонии 16 матчей | |||||
| По состоянию на 10.09.2017 | |||||