E6 Helgeland sør ble vedtatt av Stortinget under Erna Solbergs regjering den 12. november 2015. Vedtaket var basert på en proposisjon av 19. juni 2015 og en påfølgende innstilling av 3. november samme år.