Neonatal encephalopathy suspected to be due to hypoxic ischaemic encephalopathy (NESHIE) carries the risk of death or severe disability (cognitive defects and cerebral palsy). Previous genetic studies on NESHIE have predominantly focused on exomes or targeted genes. The objective of this study was to identify genetic variants associated with moderate–severe NESHIE through whole-genome, unbiased analysis. Variant filtering and prioritization were performed, followed by association testing both on a case–control basis and to compare the grades of severity and/or progression. Association testing on neonates with NESHIE (N = 172) and ancestry-matched controls (N = 288) produced 71 significant genetic variants (false discovery rate corrected p-value < 6.2 × 10⁻⁴), all located in non-coding regions and not previously implicated in NESHIE. Disease-associated variants in non-coding regions are considered to affect regulatory functions, possibly by modifying gene expression, promoters, enhancers, or DNA structure. The most significant variant was at position 6:162010973 in the Parkin RBR E3 ubiquitin protein ligase (PRKN) intron. Intronic variants were also identified in genes involved in inflammatory processes (SLCO3A1), DNA repair (ZGRF1), synaptogenesis (CNTN5), haematopoiesis (ASXL2), and the transcriptional response to hypoxia (PADI4). Ten variants were associated with a higher severity or lack of improvement in NESHIE, including one in ADAMTS3, which encodes a procollagen amino protease with a role in angiogenesis and lymphangiogenesis. This analysis represents one of the first efforts to analyze whole-genome data to investigate the genetic complexity of NESHIE in diverse ethnolinguistic groups of African origin and provides direction for further study.