Two Newcastle disease viruses (NDV), designated QG/Hebei/07 and XD/Shandong/08, were isolated from infected chicken flocks in China in 2007 and 2008, respectively. The results of phylogenetic and recombination analyses on complete NDV genome sequences (excluding terminal segments) show that the QG/Hebei/07 isolate had evidence of recombination in the M and F genes, and recombination in the XD/Shandong/08 isolate in the F, L genes and the non-coding region between the HN and L genes. These two naturally-occurring recombinants we found to be descended from at least three putative parents from vaccine and circulating virus lineages. Moreover, we found that evidence that homologous recombination also occurred between NDV viruses of chicken and swine lineages, while the major putative parent is likely to have been derived from the chicken avirulent vaccine lineage. This study suggests that homologous recombination can occur in all coding and non-coding regions of the NDV genome and a live vaccine strain is capable of recombination with circulating viruses resulting in significant genetic change. The potential role of swine-origin viruses in the evolution of virulent NDV warrants further investigation.