Fußball-Bezirksliga Neubrandenburg 1958
| Bezirksliga Neubrandenburg 1958 | |
| Meister | BSG Empor Neustrelitz |
| Aufsteiger | BSG Empor Neustrelitz |
| Absteiger | ASG Vorwärts Eggesin-Karpin BSG Traktor Jarmen ASG Vorwärts Spechtberg BSG Aufbau Neubrandenburg |
| Mannschaften | 21 (11 + 10) |
| Spiele | 200 (davon 1 strafverifiziert) |
| Tore | 921 (ø 4,63 pro Spiel) (ohne strafverifizierte Spiele) |
| ← Bezirksliga Neubrandenburg 1957 | |
| ↑ II. DDR-Liga 1958 3 Staffeln der Bezirksklasse Neubrandenburg ↓ | |
Die Fußball-Bezirksliga Neubrandenburg 1958 war die siebte Austragung (erstmals zweigleisig) der vom Bezirksfachausschuss (BFA) Fußball Neubrandenburg durchgeführten Bezirksliga Neubrandenburg. Sie war die höchste Spielklasse im Bezirk Neubrandenburg und die vierthöchste im Ligasystem auf dem Gebiet des DFV.
Die BSG Empor Neustrelitz (Sieger der Staffel 2) setzte sich in drei Finalspielen gegen die BSG Empor Anklam (Sieger der Staffel 1) durch und stieg in die übergeordnete II. DDR-Liga auf.
In eine der untergeordneten Bezirksklassestaffeln stiegen nach der Bezirksliga-Abstiegsrunde, die ASG Vorwärts Eggesin-Karpin nach zwei Spielzeiten sowie die Vorjahresaufsteiger BSG Traktor Jarmen, ASG Vorwärts Spechtberg und BSG Aufbau Neubrandenburg ab. Im Gegenzug stiegen zur Folgesaison die drei Bezirksklassensieger, ASG Vorwärts Prenzlau (Staffel 1) als Bezirksliganeuling sowie die Vorjahresabsteiger BSG Einheit Teterow (Staffel 2) und BSG Lokomotive Malchin (Staffel 3) auf. Aus der II. DDR-Liga kam der Vorjahresaufsteiger BSG Lokomotive Waren-Rethwisch hinzu.