Gau Østpreussen (tysk: Gau Ostpreußen ) var et gau som ble dannet i 1933 innenfor det tredje rike, først som et distrikt innenfor Fristaten Preussen. I 1935 ble de tyske delstatene de facto oppløst, og erstattet av gau.

I 1939 ble gau Østpreussen utvidet, etter annekteringen av Memelland fra Litauen og okkupasjonen av Polen, mens en liten del av territoriet i den vestlige delen ble overført til det nye Reichsgau Danzig-Westpreussen.

Etter Tysklands angrep på Sovjetunionen, ble også den belarusiske byen Hrodna (tysk: Garten) innlemmet i gau Østpreussen. Etter andre verdenskrig ble territoriet til gau Østpreussen fordelt på Polen, enklaven Kaliningrad i Sovjetunionen, den Litauiske SSR (Memelland) og den Belarusiske SSR (Hrodna).