Slovenija, trenutno 61. reprezentanca na svetovni lestvici, se je z Makedonijo, 136. na lestvici Fife, do zdaj pomerila trikrat.

Vsi trije obračuni so bili prijateljski, na vseh pa so zmagali Makedonci.

Leta 1993 je bilo v Kranju 4:1, leto pozneje je v Skopju domača vrsta slavila z 2:0, leta 2012 pa prav tako v Skopju s 3:2.

Slovenski selektor Srečko Katanec je med letoma 2006 in 2009 vodil Makedonijo.