We report here the genetic basis for a form of progressive hereditary spastic paraplegia (SPG43) previously described in two Malian sisters. Exome sequencing revealed a homozygous missense variant (c.187G>C; p.Ala63Pro) in C19orf12, a gene recently implicated in neurodegeneration with brain iron accumulation (NBIA). The same mutation was subsequently also found in a Brazilian family with features of NBIA, and we identified another NBIA patient with a three-nucleotide deletion (c.197_199del; p.Gly66del). Haplotype analysis revealed that the p.Ala63Pro mutations have a common origin, but MRI scans showed no brain iron deposition in the Malian SPG43 subjects. Heterologous expression of these SPG43 and NBIA variants resulted in similar alterations in the subcellular distribution of C19orf12. The SPG43 and NBIA variants reported here as well as the most common C19orf12 missense mutation reported in NBIA patients are found within a highly conserved, extended hydrophobic domain in C19orf12, underscoring the functional importance of this domain.