A 26 kilométeres Berettyószéplak–Bisztraterebes, a 29 kilométeres Bisztraterebes–Bihar és az öt kilométeres Bihar–Bors szakasz befejezését más-más útépítő cégre bízzák. A 60 kilométeres autópálya befejezésére a román állam áfa nélkül 215 millió eurót szán.
Az érdekelt cégeknek három hónapjuk van az ajánlattételre, a megbízást elnyerő vállalatoknak hat hónap alatt kell elvégezniük a tervezési, majd további 18 hónap alatt a kivitelezési munkákat, és 5–10 év garanciát kell vállalniuk a megépített autópályáért. A szerződés a hivatalos tájékoztatás szerint egy sor feltételt is tartalmaz: a jelentkezők nem kérhetnek jogorvoslatot a párizsi bíróságtól, az építési engedélyt csak azt követően kapja meg a kivitelező, ahogy a műszaki tervet jóváhagyták, és világosan meghatározták, hogy milyen szankciókra kell számítania, amennyiben nem tartja be a határidőket vagy a minőségi előírásokat.
A magyar–román államhatártól kezdődő 60 kilométeres szakaszon az amerikai Bechtel kezdte el az építkezést, amelynek 2004-től 2012-ig egészen Brassóig kellett volna megépítenie az észak-erdélyi autópályát, de 2013-ig – amikor a kormány szerződést bontott vele – csak az Aranyosgyérest, Tordát és Kolozsvárt elkerülő 54 kilométert adta át, és a munkálatok mintegy ötven százalékát végezte el a Bors–Berettyószéplak szakaszon. Ezen a részen a munkálatok befejezésére kiírt versenytárgyalást 2015 áprilisában a spanyol Corsan SA által vezetett konzorcium nyerte, ám hozzá sem kezdett a munkához, és 2016 novemberében a szerződés felbontását kérte.
Szijjártó Péter magyar külgazdasági és külügyminiszter 2016. augusztus 26-án Dubrovnikban állapodott meg Sorin Buşe akkori román közlekedési miniszterrel arról, hogy az autópálya 2018-ban mind a magyar, mind a román oldalon eléri az államhatárt, és az M4-es pálya összekapcsolódik a romániai A3-assal. A mostani pályázati kiírás szerint ez a határidő a román oldalon már nem tartható.