Makedonie odehrála svůj první neoficiální zápas dne 27. března 2011 proti Rudá hvězda Sofie z Bulharsko v Skopje. Prohráli hru 4–1.[2] Dne 20. prosince 2014, Makedonie hrála dva exhibiční zápasy proti Bulharský národní tým do 20 let ve Skopje. První zápas prohráli 6–5 palců přesčas a vyhrál druhou hru 4–3 po a rozstřel, zaznamenávající vůbec první vítězství týmu.[3] Makedonie dosud nikdy do žádného nevstoupila Mistrovství světa IIHF turnaje. Dne 20. ledna 2018 vystoupilo Makedonie mezinárodně a odehrálo proti ní dva exhibiční zápasy Bosna a Hercegovina v Sarajevo přes víkend. První zápas vyhráli 8–7 a o den později prohráli 7–6 v prodloužení.[4]
Bruslařský stadion ve Skopje
Je to venkovní kluziště se dvěma stánky s kapacitou 5 000 diváků. Postaveno v roce 1969 pro divizi Světového poháru v ledním hokeji C. Hokejové kluby se sídlem ve Skopje používaly stadion jako domácí hřiště. Na místě se konaly školy bruslení, které slouží také k rekreačním účelům. V poslední době existují plány na pokrytí stadionu a jeho přeměnu na krytou arénu.