Although intensive vaccination programs have been implemented, Newcastle disease (ND) outbreaks, accompanied by severe economic losses, are still reported in Egypt. The genetic characterization of ND virus (NDV) strains isolated from ND-vaccinated chicken flocks provides essential information for improving ND control strategies. Therefore, here, 38 NDV strains were isolated and identified from outbreaks among vaccinated flocks of broiler chickens located in the provinces of Qena, Luxor, and Aswan of Upper Egypt during 2011-2013. The investigated broiler chicken flocks (aged 28 to 40 days) had high mortality rates of up to 80%. All NDV isolates were genetically analyzed using next-generation DNA sequencing. From these isolates, 10 representative NDV strains were selected for further genetic analyses. Phylogenetic analysis of full-length coding genes revealed that the Egyptian NDV isolates belonged to a single sub-genotype, VII.1.1. These isolates were phylogenetically distant from the vaccine strains, including La Sota or Clone 30 (genotype II), which have been commonly used to vaccinate chicken flocks. Amino acid substitution K78R was observed in the neutralizing epitopes of the F proteins; whereas several mutations were found in the neutralizing epitopes of the hemagglutinin-neuraminidase proteins, notably, E347K. Overall, our results suggested that the occurrence of neutralizing epitope variants may be one of potential reasons for ND outbreaks. Further studies are needed to determine the protective effect of current vaccines against circulating virulent NDV strains.