Nepenthes is a genus of carnivorous plants consisting of ∼160 species that are distributed in the paleotropics. Molecular systematics has so far not been able to resolve evolutionary relationships of most species because of the limited genetic divergence in previous studies. In the present study, we used a genome-skimming approach to infer phylogenetic relationships on the basis of 81 plastid genes and the highly repetitive rRNA (external transcribed spacer (ETS)–26S) for 39 accessions representing 34 species from eight sections. Maximum-likelihood analysis and Bayesian inference were performed separately for the nuclear and the plastid datasets. Divergence-time estimations were conducted on the basis of a relaxed molecular-clock model, using secondary calibration points. The phylogenetic analyses of the nuclear and plastid datasets yielded well resolved and supported phylogenies. Incongruences between the two datasets were detected, suggesting multiple hybridisation events or incomplete lineage sorting in the deeper and more recent evolutionary history of the genus. The inclusion of several known and suspected hybrids in the phylogenetic analysis provided insights into their parentage. Divergence-time estimations placed the crown diversification of Nepenthes in the early Miocene, c. 20 million years ago. This study showed that genome skimming provides well resolved nuclear and plastid phylogenies that provide valuable insights into the complex evolutionary relationships of Nepenthes.