Die Deutsche Bahn baut die die gesamte Strecke zwischen Uelzen und Stendal bis 2028 zweigleisig aus. Dies berichtete der Konzern am 18.08.2022. Bisher ist die 70 km lange Strecke nur abschnittsweise auf zwei Gleise ausgebaut.
Die Strecke ist Teil des Projekts „Ostkorridor“ von Uelzen nach Halle. Dabei sind zwischen Magdeburg und Halle zur Kapazitätserhöhung neue, 740 m lange Überholgleise, eine Blockverdichtung sowie ein Ausbau für eine Höchstgeschwindigkeit von 160 km/h vorgesehen