The following acanthocolpid species are reported from New Caledonia. Acaenodera nautili sp. n. from Conger cinereus Rüppel differs from other Acaenodera species in details of the body-spination, the sucker-ratio and the bipartite seminal vesicle; Stephanostomum murielae sp. n. from Carangoides