Розвиток відносин відбувається на основі договірно-правової бази (понад 30 договорів та угод). Реалізація співробітництва найінтенсивніше проходила в торговельно-економічній, військово-технічній, науковій та культурній сферах. 29 липня 2022 року під час Російського вторгнення в Україну Міністерство оборони Північної Македонії підтвердило передачу Україні танків T-72 радянського виробництва. Збройні сили Збройні сили були сформовані 1992 року після оголошення незалежності держави та виведення військ та озброєння Югославії.