Die Fußball-Bezirksliga Frankfurt/Oder 1958 war die siebte Austragung der vom Bezirksfachausschuss (BFA) Fußball Frankfurt/Oder durchgeführten Bezirksliga Frankfurt/Oder. Sie war die höchste Spielklasse im Bezirk Frankfurt/Oder und die vierthöchste im Ligasystem auf dem Gebiet des DFV.
Der Bezirksliganeuling BSG Turbine Finkenheerd sicherte sich gleich den Bezirksmeistertitel und stieg in die übergeordnete II. DDR-Liga auf.
In eine der untergeordneten Bezirksklassestaffeln stiegen Vorjahresaufsteiger BSG Motor Finow und nach fünf Spielzeiten die BSG Traktor Wriezen ab. Da die Bezirksliga zur Folgesaison um eine zweite Staffel aufgestockt wurde, gab es 13 Aufsteiger aus der Bezirksklasse. Aus der II. DDR-Liga kam die BSG Lokomotive Frankfurt/Oder hinzu.
(*) Die Fußballabteilung der BSG Lokomotive Fürstenberg wurde am 16. März 1958 an die BSG Motor Fürstenberg angeschlossen.
Kreuztabelle
Die Kreuztabelle stellt die Ergebnisse aller Spiele dieser Saison dar. Die Heimmannschaft ist in der linken Spalte aufgelistet und die Gastmannschaft in der obersten Reihe.
Bezirksliga Frankfurt/Oder 23. Februar 1958 – 26. Oktober 1958