We describe three new species of a cryptic species complex of Cophixalus from southeastern New Guinea and adjacent islands. They are readily distinguished from all other Papuan species by their small size, presence of vocal slits in males, absence of toe webbing, relatively long legs, short snouts, and vertical lores. Their calls consist of a series of high-pitched peeps. Intraspecific color pattern is highly variable and variant patterns are shared among species. Members of this complex can be distinguished from each other on the basis of adult body size, extent of development of the first finger and disc, snout width, tympanum size, and advertisement calls. The new species are among the most common frogs where found. Two of the species are currently known only from their type localities, but the third ranges more broadly in the Southeast Peninsula of New Guinea and D'Entrecasteaux Islands.