Republika Srpska započela je izgradnju panevropskog Koridora Vc sredinom 2019. godine. Do sada je izgrađena dionica na pravcu od petlјe „Tovira“ (Johovac) do petlјe „Kostajnica“ (Rudanka), ukupne dužine oko 5,65 kilometara i puštena je u saobraćaj u septembru 2022. godine.
U toku je izgradnja druge dionice, na pravcu od Kostajnice do Putnikovog brda (granica sa FBiH), dužine 5,6 kilometara. Ova dionica, poznata i kao „Dobojska obilaznica“ tehnički je najzahtjevnija dionica autoputa do sada građena u Republici Srpskoj. Karakteriše je nekoliko velikih objekata, poput mosta preko rijeke Bosne, vijadukta, nadvožnjaka i dva tunela, od kojih jedan presjeca međuentitetska granica. Izgradnja je započela u novembru 2021. godine, rok za završetak je tri godine.
Za preostalu dionicu ka sjeveru, odnosno pravac od Tovire (Johovac) do Vukosavlјa, sprovodi se tenderska procedura izbora najpovolјnijeg izvođača i nadzora nad radovima, a pokretnuta je procedura od strane Ministarstva finansija Republike Srpske za za obezbjeđenje kreditnih sredstava od Evropske investicione banke. Pored ovih sredstava, planirano je i učešće grant sredstava Evropske unije.