Avian paramyxovirus serotype 1 (APMV-1), or Newcastle disease virus, is the causative agent of Newcastle disease, one of the most economically important diseases for poultry production worldwide and a cause of periodic epizootics in wild birds in North America. In this study, we examined the genetic diversity of APMV-1 isolated from migratory birds sampled in Alaska, Japan, and Russia and assessed the evidence for intercontinental virus spread using phylogenetic methods. Additionally, we predicted viral virulence using deduced amino acid residues for the fusion protein cleavage site and estimated mutation rates for the fusion gene of class I and class II migratory bird isolates. All 73 isolates sequenced as part of this study were most closely related to virus genotypes previously reported for wild birds; however, five class II genotype I isolates formed a monophyletic clade exhibiting previously unreported genetic diversity, which met criteria for the designation of a new sub-genotype. Phylogenetic analysis of wild-bird isolates provided evidence for intercontinental virus spread, specifically viral lineages of APMV-1 class II genotype I sub-genotypes Ib and Ic. This result supports migratory bird movement as a possible mechanism for the redistribution of APMV-1. None of the predicted deduced amino acid motifs for the fusion protein cleavage site of APMV-1 strains isolated from migratory birds in Alaska, Japan, and Russia were consistent with those of previously identified virulent viruses. These data therefore provide no support for these strains contributing to the emergence of avian pathogens. The estimated mutation rates for fusion genes of class I and class II wild-bird isolates were faster than those reported previously for non-virulent APMV-1 strains. Collectively, these findings provide new insight into the diversity, spread, and evolution of APMV-1 in wild birds.