Podomyrma gratiosa valid Australia (South Australia). Australasia.
Smith, F. 1858a. Catalogue of hymenopterous insects in the collection of the British Museum. Part VI. Formicidae. London: British Museum, 216 pp.   128685

Podomyrma gratiosa papuana valid New Guinea (Papua New Guinea). Australasia.
Stitz, H. 1938. Neue Ameisen aus dem indo-malayischen Gebiet. Sitzungsberichte der Gesellschaft Naturforschender Freunde zu Berlin 1938:99-122.   129032

Podomyrma gratiosa papuana laevifrons unavailable New Guinea (Papua New Guinea). Australasia.
Stitz, H. 1938. Neue Ameisen aus dem indo-malayischen Gebiet. Sitzungsberichte der Gesellschaft Naturforschender Freunde zu Berlin 1938:99-122.   129032