Polyrhachis costulata valid New Guinea (Papua New Guinea). Australasia.
Emery, C. 1897. Viaggio di Lamberto Loria nella Papuasia orientale. XVIII. Formiche raccolte nella Nuova Guinea dal Dott. Lamberto Loria. Dummy reference. Annali del Museo Civico di Storia Naturale 38[=(2)18]:546-594.   133003

Polyrhachis costulata radicicola obsolete combination New Guinea (Papua New Guinea). Australasia.
Dahl, F. 1901. Das Leben der Ameisen im Bismarck-Archipel, nach eigenen Beobachtungen vergleichend dargestellt. Mitteilungen aus dem Zoologischen Museum in Berlin 2:1-70.   123999