Występowanie Pseudomysz wschodnia występuje endemicznie w Australii, należy do grupy „starych endemitów”. Obecnie występuje w Australii Południowej i Terytorium Północnym. Jej zasięg jest nieciągły, wyróżnia się w nim pięć głównych obszarów. Są nimi Arcoona Tablelands, południowa część regionu jeziora Eyre i okolice Coober Pedy w Australii Południowej, region Oodnadatta z Parkiem Narodowym Witjira na granicy z Terytorium Północnym, oraz ranczo Andado i rezerwat Mac Clark na skraju Pustyni Simpsona w Terytorium Północnym. 80% współczesnych doniesień o obecności tego gryzonia pochodzi z terenów wykorzystywanych do wypasu trzody.
Historycznie zasięg tego gryzonia był znacznie większy, sięgał do wybrzeża Australii Południowej, obejmował nizinę Nullarbor w Australii Zachodniej, zachodnią część Nowej Południowej Walii, środkowy i południowo-zachodni Queensland i prawdopodobnie północno-zachodnią Wiktorię. Ostatnie pewne doniesienia o występowaniu w Nowej Południowej Walii i Queenslandzie pochodzą z 1936 roku, a w Australii Zachodniej była widziana jeszcze w 1969.