Specimens identified morphologically as Anopheles punctulatus revealed 2 genetically distinct entities in samples collected in the Western Province of Papua New Guinea. We regard one of these species as conspecific with An. punctulatus and the other as a new species designated here as An. sp. near punctulatus.