Polyrhachis proxima valid Indonesia (Sumatra). Indomalaya.
Roger, J. 1863a. Die neu aufgeführten Gattungen und Arten meines Formiciden-Verzeichnisses nebst Ergänzung einiger früher gegebenen Beschreibungen. Berliner Entomologische Zeitschrift 7:131-214.   128093

Polyrhachis proxima semirufipes synonym of Polyrhachis andromache New Guinea (Indonesia). Australasia.
Donisthorpe, H. 1943e. The ants (Hym., Formicidae) of Waigeu Island, North Dutch New Guinea. Annals and Magazine of Natural History (11)10:433-475.   124327