As the bridge was found to be in poor condition in 2011, Banedanmark was tasked with investigating different long-term solutions. Their recommendation was to build a new bridge, and in August 2012, the Danish government proposed allocation of funds for the construction of a new bridge. Parliamentary agreement to build a replacement for the Storstrøm bridge was reached on 21 March 2013, and the construction act () was passed on 26 May 2015. The new bridge is commissioned by Vejdirektoratet and preliminary designed by Danish companies COWI, Dissing+Weitling and Hasløv & Kjærsgaard. In October 2017, it was announced that a joint venture of the Italian companies Itinera, Condotte and Grandi Lavori Fincosit had been selected to build the bridge with the design of Studio de Miranda Associati.