The Phasmida genus Candovia comprises nine traditionally recognized species, all endemic to Australia. In this study, Candovia diversity is explored through molecular species-delimitation analyses using the COIFol gene fragment and phylogenetic inferences leveraging seven additional mitochondrial and nuclear loci. Molecular results were integrated with morphological observations, leading us to confirm the already described species and to the delineation of several new taxa and of the new genus Paracandovia. New Candovia species from various parts of Queensland and New South Wales are described and illustrated (C. alata sp. nov., C. byfieldensis sp. nov., C. dalgleishae sp. nov., C. eungellensis sp. nov., C. karasi sp. nov., C. koensi sp. nov. andC. wollumbinensis sp. nov.). New combinations are proposed and species removed from synonymy with the erection of the new genus Paracandovia (P. cercata stat. rev., comb. nov., P. longipes stat. rev., comb. nov., P. pallida comb. nov., P. peridromes comb. nov., P. tenera stat. rev., comb. nov.). Phylogenetic analyses suggest that the egg capitulum may have independently evolved multiple times throughout the evolutionary history of these insects. Furthermore, two newly described species represent the first taxa with fully developed wings in this previously considered apterous clade.