Potrivit hotărârii publicate în Monitorul Oficial, la 19 decembrie 2003, Guvernul României, condus de Adrian Năstase, a aprobat mandatarea Companiei Naţionale de Autostrăzi şi Drumuri Naţionale (CNADNR) la semnarea contractului de proiectare şi construire a autostrăzii cu investitorul selecţionat – compania Bechtel.