Aceasta nu este prima dată când NATO contribuie la reconstrucţia drumurilor din Macedonia. În 2003, Alianţa a donat 3 mn euro pentru repararea drumului dintre Kumanovo şi graniţa cu Bulgaria, două poduri de la graniţa cu Serbia şi un pod din apropiere de Demir Kapija.
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ı.