Након распада Социјалистичке Федеративне Републике Југославије 1991. Фудбалски савез Македоније , поднео је захтев за пријем у ФИФА и УЕФА у које је примљена 1994. године. Формирана је и Фудбалска репрезентација Македоније. Прву званичну утамицу одиграла је са репрезентацијом Словеније у Крању 13. октобра 1993. пре пријема у УЕфА, а после пријема опет са истом репрезентацијом 23. марта 1994. у Скопљу. Обе је победила репрезентација Македоније прву 4:1, а другу 2:0.
Следи списак свих одиграних утакмица Фудбалске репрезентације Северне Македоније од њеног одснивања до данас.
Списак утакмица Легенда Боје Победа Нерешено Пораз
1992—1999. (49) ДатумПротивникРезултатВрстаМестоБелешка1. 13.10.1993 4:1 Крањ (СЛО) Прва међународна утакмица, Прва утакмица против Словеније2. 27.10.1993 4:1 Скопље 3. 23.03.1994 2:0 Скопље 4. 14.05.1994 5:1 Тетово Прва утакмица против Албаније5. 01.06.1994 2:0 Скопље Прва утакмица против Естоније6. 31.08.1994 0:2 Скопље Прва утакмица против Турске7. 07.09.1994 1:1 Квалификације ЕП 1996. Скопље Прва утакмица против Данске8. 12.10.1994 0:2 Квалификације ЕП 1996. Скопље Прва утакмица против Шпаније9. 16.11.1994 1:1 Квалификације ЕП 1996. Брисел (БЕЛ) Прва утакмица против Белгије10. 17.12.1994 3:0 Квалификације ЕП 1996. Скопље Прва утакмица против Кипра11. 12.04.1995 0:0 Струмица Прва утакмица против Бугарске12. 26.04.1995 0:1 Квалификације ЕП 1996. Копенхаген (ДАН) 13. 10.05.1995 2:2 Квалификације ЕП 1996. Абовјан (ЈЕР) Прва утакмица против Јерменије14. 07.06.1995 0:5 Квалификације ЕП 1996. Скопље 15. 30.08.1995 1:2 Истанбул (ТУР) 16. 06.09.1995 1:2 Квалификације ЕП 1996. Скопље 17. 11.10.1995 1:1 Квалификације ЕП 1996. Лимасол (КИП) 18. 15.11.1995 0:3 Квалификације ЕП 1996. Елче (ШПА) 19. 27.03.1996 1:0 Прилеп Прва утакмица против Малте20. 24.04.1996 3:0 Квалификације СП 1998. Скопље Прва утакмица против Лихтенштајна21. 28.05.1996 0:3 Софија (БУГ) 22. 01.06.1996 1:1 Квалификације СП 1998. Рејкјавик (ИСЛ) Прва утакмица против Исланда23. 09.10.1996 0:3 Квалификације СП 1998. Даблин (ИРС) Прва утакмица против Ирске24. 09.11.1996 11:1 Квалификације СП 1998. Ешен (ЛИХ) Највећа победа25. 27.11.1996 2:0 Атард (МЛТ) 26. 14.12.1996 0:3 Квалификације СП 1998. Скопље Прва утакмица против Румуније27. 12.03.1997 0:1 Скопље Прва утакмица против Аустралије28. 02.04.1997 3:2 Квалификације СП 1998. Скопље 29. 07.06.1997 1:0 Квалификације СП 1998. Скопље 30. 20.08.1997 2:4 Квалификације СП 1998. Букурешт (РУМ) 31. 06.09.1997 0:2 Квалификације СП 1998. Виљнус (ЛИТ) Прва утакмица против Литваније32. 11.10.1997 1:2 Квалификације СП 1998. Скопље 33. 25.03.1998 1:0 Скопље 34. 18.04.1998 2:2 Скопље Прва утакмица против Јужнр Кореје35. 20.04.1998 2:1 Техеран (ИРН) Прва утакмица против Јамајке36. 22.04.1998 0:0 Техеран (ИРН) Прва утакмица против Мађарске37. 16.05.1998 0:0 Сан Хозе (САД) Прва утакмица против САД38. 18.05.1998 0:1 Торонто (CAN) Прва утакмица против Канаде39. 03.06.1998 1:1 Скопље Прва утакмица против Босне и Херцеговине40. 06.09.1998 4:0 Квалификације ЕП 2000. Скопље 41. 29.09.1998 2:2 Куманово Прва утакмица против Египта42. 14.10.1998 2:3 Квалификације ЕП 2000. Загреб (ХРВ) Прва утакмица против Хрватске43. 18.11.1998 2:1 Квалификације ЕП 2000. Атард (МЛТ) 44. 10.02.1999 0:2 Тирана (АЛБ) 45. 05.06.1999 1:1 Квалификације ЕП 2000. Скопље 46. 09.06.1999 0:1 Квалификације ЕП 2000. Даблин (IRL) 47. 05.09.1999 1:3 Квалификације ЕП 2000. Београд (СР Југославија) Прва утакмица против СР Југославије48. 08.09.1999 2:4 Квалификације ЕП 2000. Скопље 49. 09.10.1999 1:1 Квалификације ЕП 2000. Скопље 2000—2009. (96) ДатумПротивникРезултатВрстаМестоБелешка50. 23.02.2000 1:2 Скопље 51. 29.03.2000 0:1 Зеница (БИХ) 52. 26.04.2000 1:0 Прилеп 53. 07.06.2000 1:2 Техеран (ИРН) 54. 09.06.2000 1:3 Техеран (ИРН) Прва утакмица против Ирана55. 27.07.2000 2:1 Варна (БУГ) Прва утакмица против Азербејџана56. 03.09.2000 0:2 Квалификације СП 2002. Братислава (СВК) Прва утакмица против Словачке57. 06.10.2000 3:0 Квалификације СП 1998 Скопље 58. 11.10.2000 0:0 Квалификације СП 2002. Кишињев (МДА) Прва утакмица против Молдавије* 23.12.2000 Астурија 0:1 Овиједо (ШПА) незванична утакмица59. 28.02.2001 1:1 Скопље Прва утакмица против Чешке60. 24.03.2001 0:1 Квалификације СП 2002. Гетеборг (ШВЕ) Прва утакмица против Шведске61. 28.03.2001 1:2 Квалификације СП 2002. Скопље 62. 02.06.2001 2:2 Квалификације СП 2002. Скопље 63. 06.06.2001 3:3 Квалификације СП 2002. Бурса (ТУР) 64. 24.07.2001 0:1 Евре (ФРА) Прва утакмица против Катара65. 01.08.2001 1:1 Ријад (САУ) Прва утакмица против Саудијске Арабије66. 15.08.2001 0:1 Софија (БУГ) 67. 01.09.2001 1:2 Квалификације СП 2002. Скопље 68. 05.09.2001 1:1 Квалификације СП 2002. Баку (АЗЕ) 69. 07.10.2001 0:5 Квалификације СП 2002. Скопље 70. 14.11.2001 0:5 Будимпешта (МАЂ) 71. 30.12.2001 0:2 Маскат (ОМН) Прва утакмица против Омана72. 05.01.2002 0:0 Манама (БХР) 73. 07.01.2002 1:1 Манама (БХР) Прва утакмица против Бахреина74. 10.01.2002 0:3 Манама (БХР) Прва утакмица против Финске75. 27.03.2002 4:4 Сарајево (БИХ) 76. 17.04.2002 1:0 Прилеп 77. 21.08.2002 5:0 Скопље 78. 08.09.2002 1:1 Квалификације ЕП 2004. Вадуц (ЛИХ) 79. 12.10.2002 1:2 Квалификације ЕП 2004. Скопље 80. 16.10.2002 2:2 Квалификације ЕП 2004. Саутхемптон (ЕНГ) Прва утакмица против Енглеске81. 20.11.2002 2:3 Скопље Прва утакмица против Израела* 28.11.2002 Баскија 1:1 Билбао (ШПА) незванична утакмица82. 09.02.2003 2:2 Шибеник (ХРВ) 83. 14.02.2003 0:3 Сплит ( (ХРВ) Прва утакмица против Пољске84. 29.03.2003 0:2 Квалификације ЕП 2004. Скопље 85. 02.04.2003 0:1 Лозана (ШВА) Прва утакмица против Португалије86. 07.06.2003 3:1 Квалификације ЕП 2004.4 Скопље 87. 11.06.2003 2:3 Квалификације ЕП 2004. Истанбул (ТУР) 88. 20.08.2003 3:1 Прилеп 89. 06.09.2003 1:2 Квалификације ЕП 2004. Скопље90. 10.09.2003 1:1 Квалификације ЕП 2004. Жилина (СВК) 91. 11.10.2003 0:0 Кијев (УКР) Прва утакмица против Украјине92. 27.01.2004 0:0 Шангај Кина Прва утакмица против Кине93. 29.01.2004 0:1 Шангај Кина 94. 18.02.2004 1:0 Скопље 95. 31.03.2004 1:0 Скопље 96. 28.04.2004 0:1 Скопље 97. 11.06.2004 4:2 Талин (ЕСТ) 98. 18.08.2004 3:0 Квалификације СП 2006. Скопље 99. 04.09.2004 1:2 Квалификације СП 2006. Крајова (РУМ) 100. 09.10.2004 2:2 Квалификације СП 2006. Скопље Прва утакмица против Холандије101. 13.10.2004 0:1 Квалификације СП 2006. Андора ла Веља (АНД) Прва утакмица против Андоре102. 17.11.2004 0:2 Квалификације СП 2006. Скопље 103. 09.02.2005 0:0 Квалификације СП 2006. Скопље 104. 30.03.2005 1:2 Квалификације СП 2006. Скопље 105. 04.06.2005 2:1 Квалификације СП 2006. Јереван (ЈЕР) 106. 08.06.2005 1:6 Квалификације СП 2006. Теплице (ЧЕХ) 107. 17.08.2005 0:3 Квалификације СП 2006. Скопље 108. 07.09.2005 1:5 Квалификације СП 2006. Тампере (ФИН) 109. 12.10.2005 0:0 Квалификације СП 2006. Амстердам (ХОЛ) 110. 12.11.2005 2:1 Вадуц (ЛИХ) 111. 01.03.2006 0:1 Скопље112. 28.05.2006 2:1 Мадид (ШПА) Прва утакмица против Еквадора113. 04.06.2006 1:0 Крефелд (НЕМ) 114. 16.08.2006 1:0 Квалификације ЕП 2008. Талин (еСТ) 115. 06.09.2006 0:1 Квалификације ЕП 2008. Скопље 116. 07.10.2006 0:0 Квалификације ЕП 2008. Манчестер (ЕНГ) 117. 11.10.2006 3:0 Квалификације ЕП 2008. Андора ла Веља (АНД) 118. 15.11.2006 0:2 Квалификације ЕП 2008. Скопље Прва утакмица против Русије119. 07.02.2007 1:0 Тирана (АЛБ) 120. 24.03.2007 1:2 Квалификације ЕП 2008. Загреб (ХРВ) 121. 02.06.2007 1:2 Квалификације ЕП 2008. Скопље 122. 22.08.2007 0:0 Скопље Прва утакмица против Нигерије123. 08.09.2007 0:3 Квалификације ЕП 2008.Москва (РУС) 124. 12.09.2007 1:1 Квалификације ЕП 2008. Скопље 125. 17.10.2007 3:0 Квалификације ЕП 2008. Скопље 126. 17.11.2007 2:0 Квалификације ЕП 2008. Скопље 127. 21.11.2007 0:1 Квалификације ЕП 2008. Тел Авив (ИЗР) 128. 06.02.2008 1:1 Скопље Прва утакмица против Србије129. 26.03.2008 2:2 Зеница (БИХ) 130. 26.05.2008 1:1 Ројтлинген (НЕМ) 131. 20.08.2008 4:1 Луксембург (ЛУК) Прва утакмица против Луксембурга132. 06.09.2008 1:0 Квалификације СП 2010. Скопље Прва утакмица против Шкотске133. 10.09.2008 1:2 Квалификације СП 2010. Скопље134. 15.10.2008 0:1 Квалификације СП 2010. Рејкјавик (ИСЛ) 135. 19.11.2008 1:2 Подгорица (ЦГ) Прва утакмица против Црне Горе136. 11.02.2009 1:1 Анталија (ТУР) 137. 01.04.2009 0:4 Квалификације СП 2010. Амстердам (ХОЛ) 138. 06.06.2009 0:0 Квалификације СП 2010. СкопљеПрва утакмица против Норвешке139. 10.06.2009 2:0 Квалификације СП 2010. Скопље 140. 12.08.2009 2:3 Скопље 141. 05.09.2009 0:2 Квалификације СП 2010. Глазгов (ШКО) 142. 09.09.2009 1:2 Квалификације СП 2010. Осло (НОР) 143. 11.10.2009 2:1 Скопље 144. 14.11.2009 3:0 Струмица 145. 18.11.2009 1:1 Техеран (ИРН) 2010—