Three isolates of Newcastle disease virus (NDV) were isolated from tracheal samples of dead village chickens in two provinces (Phnom Penh and Kampong Cham) in Cambodia during 2011-2012. All of these Cambodian NDV isolates were categorized as velogenic pathotype, based on in vivo pathogenicity tests and F cleavage site motif sequence ((112)RRRKRF(117)). The phylogenetic analysis and the evolutionary distances based on the sequences of the F gene revealed that all the three field isolates of NDV from Cambodia form a distinct cluster (VIIh) together with three Indonesian strains and were assigned to the genotype VII within the class II. Further phylogenetic analysis based on the hyper-variable region of the F gene revealed that some of NDV strains from Malaysia since the mid-2000s were also classified into the VIIh virus. This indicates that the VIIh NDVs are spreading through Southeast Asia. The present investigation, therefore, emphasizes the importance of further surveillance of NDV in neighboring countries as well as throughout Southeast Asia to contain further spreading of these VIIh viruses.