Polytretophora macrospora is introduced based on specimens from two species of Pandanus in Seychelles. The new species is compared with currently accepted species. A key and a comparative synopsis to Polytretophora species are provided. Numerous specimens of P. calcarata, collected on members of the Pandanaceae from Australia, Fiji, Hong Kong, Malaysia, New Caledonia, Palau, Philippines, Seychelles and Solomon Islands are also reported, along with P. dendroidea on Pandanus sp. from Malaysia.