Newcastle disease (ND), a major constraint to poultry production worldwide, is a highly contagious disease of many species of domestic, exotic, and wild birds caused by ND virus (NDV). Epidemiological studies are lacking regarding ND in village chickens, including the traditional and intensive production systems used in Sudan. However, it is necessary to develop appropriate strategies to control the disease. Therefore, this study aimed to estimate the flock- and bird-level seroprevalence of NDV in backyard chickens in West Kordofan State, Sudan, and to identify the risk factors associated with ND in the study area. The seroprevalence of the circulating NDV and bird-level risk factors associated with ND was determined in backyard chickens from March to October 2017, in six villages (Alnowara, Alleait, Geibaish, Baiad, Sougoh, and Alnuhoud) in the Geibaish and Elnuhoud localities of West Kordofan State. Using the hemagglutination-inhibition test, the bird- and flock-level seroprevalences of antibodies to NDV were estimated as 20.6% (78/378) and 45% (18/40), respectively. Bird-level NDV seropositivity in backyard chickens was significantly associated with the reason for raising chickens, type of housing, contact with neighboring poultry, contact with wild birds, and chicken mortality caused by infectious diseases (p ≤ 0.05). This study indicated that NDV is circulating in backyard chickens and may act as a potential source of infection for other birds and thus persistence of ND among local traditionally managed chickens in the areas of West Kordofan State. Risk factors contributing to ND occurrence are important for designing appropriate prevention and control strategies.