We present a neurodegenerative disorder starting in early childhood of two brothers consisting of severe progressive polyneuropathy, severe progressive cerebellar atrophy, microcephaly, mild epilepsy, and intellectual disability. The cause of this rare syndrome was found to be a homozygous mutation (c.1250_1266dup, resulting in a frameshift p.Thr424GlyfsX48) in PNKP, identified by applying homozygosity mapping and whole-genome sequencing. Mutations in PNKP have previously been associated with a syndrome of microcephaly, seizures and developmental delay (MIM 613402), but not with a neurodegenerative disorder. PNKP is a dual-function enzyme with a key role in different pathways of DNA damage repair. DNA repair disorders can result in accelerated cell death, leading to underdevelopment and neurodegeneration. In skin fibroblasts from both affected individuals, we show increased susceptibility to apoptosis under stress conditions and reduced PNKP expression. PNKP is known to interact with DNA repair proteins involved in the onset of polyneuropathy and cerebellar degeneration; therefore, our findings explain this novel phenotype.