De Bezirksklasse Ostpreußen 1938/39 was het zesde voetbalkampioenschap van de Bezirksklasse Ostpreußen, het tweede niveau, onder de Gauliga Ostpreußen. De voorgaande drie seizoenen werd de Bezirksklasse als voorronde van de eigenlijke Gauliga gespeeld, vanaf dit seizoen was dit opnieuw de tweede klasse, waarvan twee clubs naar de Gauliga promoveerden. De competitie werd overigens met twee reeksen uitgebreid.

Bezirksklasse

Bezirk Allenstein
Nadat VfB Neidenburg twee wedstrijden niet opdaagde werd de club uitgesloten.

Bezirk Danzig

Bezirk Elbing

Bezirk Insterburg
TuSV heinrichswalde trok zijn team in november 1938 terug. De resultaten werden geschrapt, op dat moment had de club acht wedstrijden gespeeld, waarvan er zeven verloren werden en één gelijkspel.

Bezirk Königsberg

Bezirk Masuren
VfL Gerdauen werd in februari 1939 uitgesloten omdat ze twee keer niet kwamen opdagen. Op dat moment had de club acht wedstrijden gespeeld, waarvan er zeven verloren werden en slechts één gewonnen.

Promotie-eindronde

Groep A

Groep B

Gauliga Ostpreußen
Duits competitievoetbal 1938/39