Nuk është hera e parë që NATO ka ndihmuar rindërtimin e rrugëve në Maqedoni. Në 2003, Aleanca dhuroi 3 milion euro për riparimin e rrugës nga Kumanovo në kufi me Bullgarinë, dy urave në kufirin me Serbinë dhe një ure pranë 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ı.