Nylanderia vaga valid New Guinea (Papua New Guinea). Australasia.
Forel, A. 1901c. Formiciden aus dem Bismarck-Archipel, auf Grundlage des von Prof. Dr. F. Dahl gesammelten Materials. Mitteilungen aus dem Zoologischen Museum in Berlin 2:4-37.   125107

Nylanderia vaga crassipilis synonym of Nylanderia vaga Fiji Is (Lau Is, Viti Levu). Oceania.
Santschi, F. 1928a. Formicidae (Fourmis). Insects Samoa 5:41-58.   128372

Nylanderia vaga irritans synonym of Nylanderia vaga Samoa. Oceania.
Santschi, F. 1928a. Formicidae (Fourmis). Insects Samoa 5:41-58.   128372

Nylanderia vagabunda valid Sri Lanka. Indomalaya.
Motschoulsky, V. de 1863. Essai d'un catalogue des insectes de l'île Ceylan (suite). Bulletin de la Société Impériale des Naturalistes de Moscou 36(3):1-153.   127470