In der Staffel Nord spielten insbesondere [[Türkiyemspor Berlin]] als Regionalliga-Absteiger der Vorsaison, die ebenfalls in [[Berlin]] beheimateten Vereine [[SCC Berlin|SC Charlottenburg]] und [[Lichterfelder FC|VfB Lichterfelde]] sowie der [[Greifswalder SC|Greifswalder SC 1926]] um den Aufstieg in die Regionalliga, wobei die Berliner Vereine nach dem letzten Saison-Spieltag die ersten drei Plätze der Abschlusstabelle belegten. Dabei gab lediglich das um ein Tor bessere Torverhältnis gegenüber Charlottenburg den Ausschlag für den Aufstieg Lichterfeldes. Der [[FC Stahl Brandenburg|BSV Brandenburg]] als zweiter Regionalliga-Absteiger konnte sich auch in der Oberliga nicht halten und stieg gemeinsam mit dem [[Schwarz-Rot Neustadt/Dosse|SV SR Neustadt/Dosse]], dem Berliner [[1. FC Wilmersdorf]] und [[FSV Rot-Weiß Prenzlau|Rot-Weiß Prenzlau]] in die untergordneten Ligen ab. Zudem wechselte zum Saisonende der [[1. FC Magdeburg]] in die Süd-Staffel.
=== Abschlusstabelle ===
{{ Positionskarte+
| Neue Bundeslaender
| width=450
| float=right
| caption=Fußball-Oberliga Nordost 1995/96 (Staffel Nord)
| Alternativkarte=NeueLaender.png
| places={{Positionskarte~
| Neue Bundeslaender
| label=[[Schwedt/Oder|Schwedt]]
| position=left
| lon_deg=14 | lon_min=16 | lon_sec=59
| lat_deg=53 | lat_min=03 | lat_sec=48
}}
{| class="wikitable"
{{Positionskarte~
| Neue Bundeslaender
| label=[[Potsdam]]{{0|00}} <!-- SG Bornim -->
| position=bottom
| lon_deg=12 | lon_min=59 | lon_sec=58
| lat_deg=52 | lat_min=25 | lat_sec=26
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Greifswald]]
| position=bottom
| lon_deg=13 | lon_min=23 | lon_sec=00
| lat_deg=54 | lat_min=05 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Schwerin]]
| position=right
| lon_deg=11 | lon_min=25 | lon_sec=00
| lat_deg=53 | lat_min=38 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Neustadt (Dosse)|Neustadt]]
| position=top
| lon_deg=12 | lon_min=25 | lon_sec=59
| lat_deg=52 | lat_min=52 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Prenzlau]]{{0|00}}
| position=bottom
| lon_deg=13 | lon_min=52 | lon_sec=00
| lat_deg=53 | lat_min=19 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Parchim]]
| position=left
| lon_deg=11 | lon_min=50 | lon_sec=00
| lat_deg=53 | lat_min=25 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Rostock]]
| position=bottom
| lon_deg=12 | lon_min=05 | lon_sec=42
| lat_deg=54 | lat_min=05 | lat_sec=06
}}
{{Positionskarte~
| Neue Bundeslaender
| label={{0}} <!-- abermals Berlin, Lichterfelde -->
| position=top
| lon_deg=13 | lon_min=19 | lon_sec=00
| lat_deg=52 | lat_min=26 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label={{0}}[[Berlin]] <!-- Charlottenburg -->
| position=right
| lon_deg=13 | lon_min=18 | lon_sec=00
| lat_deg=52 | lat_min=31 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Dessau]]
| position=right
| lon_deg=12 | lon_min=14 | lon_sec=46
| lat_deg=51 | lat_min=50 | lat_sec=03
}}
{{Positionskarte~
| Neue Bundeslaender
| label={{0}} <!-- abermals Berlin, Wilmersdorf -->
| position=top
| lon_deg=13 | lon_min=19 | lon_sec=00
| lat_deg=52 | lat_min=29 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Magdeburg]]
| position=top
| lon_deg=11 | lon_min=37 | lon_sec=00
| lat_deg=52 | lat_min=08 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label={{0}} <!-- abermals Berlin, Köpenick -->
| position=top
| lon_deg=13 | lon_min=34 | lon_sec=00
| lat_deg=52 | lat_min=27 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Eberswalde]]
| position=left
| lon_deg=13 | lon_min=49 | lon_sec=17
| lat_deg=52 | lat_min=50 | lat_sec=02
}}
{{Positionskarte~
| Neue Bundeslaender
| label={{0}} <!-- abermals Berlin, Türkiyemspor -->
| position=right
| lon_deg=13 | lon_min=23 | lon_sec=00
| lat_deg=52 | lat_min=29 | lat_sec=15
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Brandenburg an der Havel|Brandenburg]]
| position=left
| lon_deg=12 | lon_min=33 | lon_sec=47
| lat_deg=52 | lat_min=24 | lat_sec=32
}}
}}
{| class="prettytable"
|- bgcolor="#EFEFEF"
| bgcolor="#ffffff" align="left" | Vorjahres-Aufsteiger aus den Verbands- und Landesligen
|}
[[File:Oberliga.NO.95.gif|left|upright=4.4|thumb]]
<br style="clear:both;" />
== Staffel Süd ==
=== Abschlusstabelle ===
{{ Positionskarte+
| Neue Bundeslaender
| width=450
| float=right
| caption=Fußball-Oberliga Nordost 1995/96 (Staffel Süd)
| Alternativkarte=NeueLaender.png
| places={{Positionskarte~
| Neue Bundeslaender
| label=[[Suhl]]
| position=left
| lon_deg=10 | lon_min=41 | lon_sec=35
| lat_deg=50 | lat_min=36 | lat_sec=38
}}
{| class="wikitable"
{{Positionskarte~
| Neue Bundeslaender
| label=[[Chemnitz]] <!-- VfB -->
| position=right
| lon_deg=12 | lon_min=55 | lon_sec=00
| lat_deg=50 | lat_min=51 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Gera]]{{0|00}}
| position=bottom
| lon_deg=12 | lon_min=05 | lon_sec=00
| lat_deg=50 | lat_min=52 | lat_sec=50
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Borna]]
| position=top
| lon_deg=12 | lon_min=30 | lon_sec=00
| lat_deg=51 | lat_min=07 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Meißen]]
| position=left
| lon_deg=13 | lon_min=28 | lon_sec=39
| lat_deg=51 | lat_min=09 | lat_sec=49
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Zeulenroda-Triebes|Zeulenroda]]
| position=left
| lon_deg=11 | lon_min=58 | lon_sec=50
| lat_deg=50 | lat_min=38 | lat_sec=55
}}
{{Positionskarte~
| Neue Bundeslaender
| label={{0}} <!-- abermals Chemnitz, FC II -->
| position=right
| lon_deg=12 | lon_min=54 | lon_sec=00
| lat_deg=50 | lat_min=50 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Hoyerswerda]]
| position=bottom
| lon_deg=14 | lon_min=15 | lon_sec=00
| lat_deg=51 | lat_min=25 | lat_sec=59
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Plauen]]
| position=right
| lon_deg=12 | lon_min=08 | lon_sec=18
| lat_deg=50 | lat_min=29 | lat_sec=42
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Jena]]
| position=top
| lon_deg=11 | lon_min=35 | lon_sec=11
| lat_deg=50 | lat_min=55 | lat_sec=38
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Wernigerode]]
| position=right
| lon_deg=10 | lon_min=47 | lon_sec=07
| lat_deg=51 | lat_min=50 | lat_sec=06
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Senftenberg]]
| position=left
| lon_deg=14 | lon_min=01 | lon_sec=00
| lat_deg=51 | lat_min=31 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Merseburg]]
| position=left
| lon_deg=12 | lon_min=00 | lon_sec=00
| lat_deg=51 | lat_min=22 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Dresden]]
| position=left
| lon_deg=13 | lon_min=44 | lon_sec=18
| lat_deg=51 | lat_min=02 | lat_sec=57
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Halle (Saale)|Halle]]
| position=right
| lon_deg=11 | lon_min=58 | lon_sec=00
| lat_deg=51 | lat_min=28 | lat_sec=00
}}
{{Positionskarte~
| Neue Bundeslaender
| label=[[Weimar]]
| position=left
| lon_deg=11 | lon_min=19 | lon_sec=47
| lat_deg=50 | lat_min=58 | lat_sec=46
}}
}}
{| class="prettytable"
|- bgcolor="#EFEFEF"
|