Gauliga Ostmark (1938/1939) była 28. sezonem najwyższej piłkarskiej klasy rozgrywkowej w Austrii. Rozgrywki te były częścią Mistrzostw Niemiec, jednak ich zwycięzcy są uznawani za mistrzów Austrii. Tytułu nie obroniła drużyna Rapid Wiedeń. Nowym mistrzem Austrii został zespół Admira Wiedeń.