This is the first description of full genome sequences of chickpea chlorotic dwarf virus (CpCDV; genus Mastrevirus; family Geminiviridae) identified in papaya and tomato plants sampled in Burkina Faso. The CpCDV full genome sequences from papaya and tomato share the highest pairwise sequence identity (84% and 93.5%) with Sudanese isolates of the CpCDV-K and CpCDV-M strains, respectively. Based on the strain demarcation threshold (>94% identity) for mastreviruses, we propose two new strains, CpCDV-Q and CpCDV-R, identified in papaya and tomato, respectively. Phylogenetic analysis confirmed that the sequences belong to a distinct clade of the highly diverse population of CpCDVs. Evidence of inter-strain recombination provided more support for the important role of recombination in CpCDV evolution. The discovery of CpCDV on papaya, a previously unsuspected host, raises many questions about the natural and potential host range of this dicot-infecting mastrevirus species that is reported to be emerging worldwide.