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.