The NOFV-Oberliga is split into two divisions, the NOFV-Oberliga Nord and the NOFV-Oberliga Süd. Due to league restructuring and the re-introduction of the Regionalliga Nordost for the 2012–13 season, there were a number of teams which were ineligible for promotion from the NOFV-Oberliga this season. F.C. Hansa Rostock II were champions of the NOFV-Oberliga Nord, but 1. 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. FC Lokomotive Leipzig. 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 won 3–1 over two legs to confirm their promotion.