Ovo nije prvi put da NATO pomaže u obnovi puteva u Makedoniji. Alijansa je 2003. dala 3 miliona evra za popravku puta od Kumanova do granice sa 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ı.