The 1995–96 Regionalliga was the second season of the Regionalliga as the third tier of German football. The league was organised in four regional divisions, Nord, Nordost, West-Südwest and Süd. VfB Oldenburg, FC Gütersloh, Rot-Weiß Essen and Stuttgarter Kickers were promoted to the 2. Bundesliga while the three last placed in each division, except West/South-West, where it was the bottom four, were relegated to the Oberligas.