Joukkue otti ensimmäistä kertaa osaa kansainväliseen IIHF:n turnaukseen kaudella 2017–2018. Puolestaan vuoden 2018 lopulla järjestetyssä IIHF:n Development Cupissa Pohjois-Makedonia voitti loppuottelussa Portugalin jääkiekkomaajoukkueen.[1]
Vuonna 2022 Pohjois-Makedoniassa oli yksi ulkojääkaukalo ja 37 rekisteröitynyttä miesjääkiekkoilijaa. Tuolloin sitä ei ollut sijoitettu jääkiekon maailmanrankingissa.[2]