Poultry production is essential to the economy and livelihood of many rural Zambian households. However, the industry is threatened by infectious diseases, particularly Newcastle disease virus (NDV) infection. Therefore, this study employed next-generation sequencing to characterise six NDV isolates from poultry in Zambia’s live bird markets (LBMs) and wild waterfowl. Four NDV isolates were detected from 410 faecal samples collected from chickens in LBMs in Lusaka and two from 2851 wild birds from Lochinvar National Park. Phylogenetic analysis revealed that the four NDVs from LBM clustered in genotype VII and sub-genotype VII.2 were closely related to viruses previously isolated in Zambia and other Southern African countries, suggesting possible local and regional transboundary circulation of the virus. In contrast, the two isolates from wild birds belonged to class I viruses, genotype 1, and were closely related to isolates from Europe and Asia, suggesting the possible introduction of these viruses from Eurasia, likely through wild bird migration. The fusion gene cleavage site motif for all LBM-associated isolates was 112RRQKR|F117, indicating that the viruses are virulent, while the isolates from wild waterfowl had the typical 112ERQER|L117 avirulent motif. This study demonstrates the circulation of virulent NDV strains in LBMs and has, for the first time, characterised NDV from wild birds in Zambia. The study further provides the first whole genomes of NDV sub-genotype VII.2 and genotype 1 from Zambia and stresses the importance of surveillance and molecular analysis for monitoring the circulation of NDV genotypes and viral evolution.