Autostrada e gjatë 57 kilometra filloi të ndërtohet në vitin 2014, dhe deri më tani janë hapur rreth 40 kilometra, përkatësisht seksionet Vrbjani-Botun dhe Klimeshtani-Ohër, ndërsa pjesa tjetër është ende në ndërtim e sipër. VMRO-DPMNE në pushtet ka premtuar gjatë dy viteve të fundit se i gjithë segmenti i autostradës do të përfundojë deri në fund të vitit 2026. Por sipas njoftimeve të fundit, kjo nuk do të ndodhë këtë vit. Ndryshimet ligjore të miratuara në Parlament parashikojnë një aneks të ri të Marrëveshjes, i cili zgjat afatin për përfundimin e autostradës deri më 31 maj 2027. Ky dokument parashikon edhe 186 milionë euro shtesë, duke e çuar ndërtimin e autostradës në një shumë marramendëse prej 784 milionë eurosh, kështu që rezulton se një kilometër i autostradës do të kushtojë 13.7 milionë euro, shkruan Vërtetmatësi.
Ministri i Transportit dhe Lidhjeve, Aleksandar Nikoloski, në fillim të korrikut 2024 (pak kohë pasi u zgjodh në këtë pozicion – 23 qershor 2024), njoftoi zhbllokimin e plotë të punimeve në autostradën Kërçovë-Ohër dhe përfundimin e saj deri në fund të vitit 2026:
