Den Nye Lillebæltsbro blev en del af motorvejssystemet gennem Danmark. En forudsætning for en bro over Storebælt og en løsning på flaskehals-problemet ved Den Gamle Lillebæltsbro.
 
Loven om byggeriet blev vedtaget i 1962.
Byggeriet startede i 1965.
Det stærkt forsinkede projekt blev indviet 21. oktober 1970.