The genus Phoenoteleia Kieffer is revised. Phoenoteleia canalis Dodd, P. rufa Kieffer, and P. rufescens (Kieffer) are redescribed, P. fusca (Kieffer) is transferred to Dicroscelio Kieffer as Dicroscelio fuscus (Kieffer), comb. nov., and six species are described as new: P. buka Lahey, sp. nov. (Fiji), P. gunnelsi Lahey, sp. nov. (Indonesia), P. halua Lahey, sp. nov. (Indonesia), P. kaca Lahey, sp. nov. (Indonesia), P. kuboa Lahey, sp. nov. (Fiji), and P. sanma Lahey, sp. nov. (Vanuatu). The difficulty in associating male and female specimens is discussed. A key is provided to differentiate between the species of Phoenoteleia and the putative closely related genera Mallateleia Dodd and Oxyteleia Kieffer.