A comprehensive revision of the Subfamily Parandrinae (Coleoptera, Cerambycidae) from the Hawaiian, Australasian, Oriental, and Japanese regions is presented. Seven (7) new genera are described: Komiyandra, Melanesiandra, Papuandra, Storeyandra, Hawaiiandra, Caledonandra, and Malukandra. All known, indigenous species from these regions are assigned to new genera resulting in the following new combinations: Komiyandra janus (Bates, 1875), K. shibatai (Hayashi, 1963), K. formosana (Miwa and Mitono, 1939), K. lanyuana (Hayashi, 1981), Melanesiandra striatifrons (Fairmaire, 1879), M. solomonensis (Arigony, 1983), Caledonandra austrocaledonica (Montrouzier, 1861), C. passandroides (Thomson, 1867), Hawaiiandra puncticeps (Sharp, 1878), Malukandra heterostyla (Lameere, 1902), Storeyandra frenchi (Blackburn, 1895), and Papuandra araucariae (Gressitt, 1959). Thirty-one (31) new species are described: Komiyandra javana, K. nayani, K. ohbayashii, K. luzonica, K. philippinensis, K. mindanao, K. mehli, K. vivesi, K. lombokia, K. sulawesiana, K. irianjayana, K. menieri, K. sangihe, K. mindoro, K. niisatoi, K. drumonti, K. cabigasi, K. koni, K. johkii, K. poggii, K. uenoi, Melanesiandra bougainvillensis, M. birai, Papuandra gressitti, P. weigeli, P. queenslandensis, P. norfolkensis, P. rothschildi, P. oberthueri, Malukandra jayawijayana and M. hornabrooki. A lectotype is designated for Parandra janus Bates, 1875. Komiyandra janus (Bates, 1875) is excluded from nearly all previously reported locations, even one location given in the original description, and is now only known from Sulawesi. A paralectotype of Parandra janus Bates, 1875, is designated as a paratype for Komiyandra menieri, new species. Komiyandra formosana is excluded from the Japanese (Ryukyu Is.) fauna. Parandra vitiensis Nonfried, 1894, is again placed in synonymy with P. striatifrons Fairmaire (now Melanesiandra striatifrons). A neotype is designated for Parandra austrocaledonica Montrouzier, 1861. A lectotype is designated for Parandra janus Bates, 1875. The lectotype of Parandra gabonica Thomson, 1858, designated by Quentin and Villiers (1975) is considered invalid. Papuandra araucariae (Gressitt, 1959) is excluded from the fauna of Norfolk Island. The African species Stenandra kolbei (Lameere, 1903) is reported for the first time from Asia (N. Vietnam). Keys are presented to separate worldwide genera of Parandrini and all species within the study regions. Illustrations are provided for all species including many special characters to differentiate genera and species.