Samferdselsdepartementet forvalter statens eierinteresser, og samferdselsministeren er selskapets generalforsamling. Nye Veier er et statsaksjeselskap men må følge Anskaffelsesloven av 17. juni 2016 som er basert på et EU-direktiv. 15. juni 2018 ble Harald V. Nikolaisen innstilt som ny styreleder. Hovedkontoret er lagt til Kristiansand.