FC Union Berlin II, FSV Optik Rathenow and TSG Neustrelitz were promoted.
From the NOFV-Oberliga Süd, champions FSV Zwickau were promoted, along with VfB Auerbach and sixth-placed team 1.
Due to results and placings in the higher league tiers, seven berths were available for teams from the 2011–12 NOFV-Oberliga for the 2012–13 Regionalliga Nordost season.
Beside the six directly promoted teams, the seventh and final remaining berth was decided in a playoff between the fourth-highest respectively eligible teams from each division, Torgelower SV Greif and VfB Fortuna Chemnitz.
Torgelower SV Greif beat VfB Fortuna Chemnitz 3–1 over two legs in the playoffs to win the final remaining promotion berth to the 2012–13 Regionalliga Nordost.