Ovo nije prvi put da NATO pomaže u obnovi cesta u Makedoniji. Savez je 2003. godine dao 3 milijuna eura za popravak ceste od Kumanova do granice s Bugarskom, dva mosta na granici sa Srbijom i mosta u blizini Demir Kapije.
Bu, NATO'nun Makedonya'da karayollarının yeniden inşasına ilk yardım edişi değil. 2003 yılında İttifak, Kumanovo'dan Bulgaristan sınırına giden karayolu, Sırbistan sınırındaki iki köprü ve Demir Kapı yakınlarındaki bir köprünün onarımı için 3 milyon avro bağışladı.