Genetic RNA recombination plays an important role in viral evolution. The evolutionary history of Prunus necrotic ringspot virus (PNRSV) has been extensively studied, but knowledge of recombination in its genome is still lacking. To investigate the recombination events in this virus, 67 accessions composed by 62 isolates retrieved from the databanks and five Tunisian isolates described in this study were analyzed. The use of RECCO algorithm which is based on cost minimization allowed us to detect several breakpoints in the coat protein gene (CP) of three out of five isolates from Tunisia and one from Poland. Moreover, a recombination signal was also detected in the putative cell-to-cell movement protein-encoding gene of an isolate from the USA. Tajima Neutrality test implemented in MEGA4 program indicated the occurrence of a high level of deletion/insertion events in the sequences. The evolutionary historical relationships were determined by constructing a dendrogram using neighbor joining, minimum evolution, maximum parsimony, maximum likelihood, and unweighted pair group method with arithmetic mean (UPGMA). The first four analyses gave similar results. Three classical groups (PE 5, PV 32, and PV 96) were delineated. The recombinant isolates from Tunisia clustered in a distinct clade except for one nonrecombinant (Ghernghezel) which revealed to be a member of PV 32 group. In contrast, UPGMA algorithm divided the Tunisian isolates in three distinct subgroups. Apart from recombination, reassortment is still an open question among many others and may also represent another way to explore the genetic diversity of PNRSV.