Lafora disease (LD) is a severe form of progressive myoclonus epilepsy characterized by generalized seizures, myoclonus, intellectual decline, ataxia, spasticity, dysarthria, visual loss, and in later stages, psychosis and dementia. To date, mutations in the EPM2A and EPM2B/NHLRC1 genes have been identified as the common causes of LD. However, a mutation in PRDM8 has been reported only once in a Pakistani family affected with early-onset Lafora disease. In the present study, we report the second family with a PRDM8 mutation. Two affected individuals of an Iranian family initially diagnosed as complicated hereditary spastic paraplegia (HSP) underwent careful neurologic examination. Homozygosity mapping and whole-exome sequencing were performed. Based on the results of genetic analysis to detection of Lafora bodies, a skin biopsy was done. The clinical features of the patients were described. Linkage to chromosome 4 and a mutation in the PRDM8 gene were identified, suggesting the patients may be affected with early-onset LD. However, like the Pakistani family, the search for Lafora bodies in their skin biopsies was negative. Their electroencephalograms showed generalized epileptiform discharges in the absence of clinical seizures. The current study increases the number of PRDM8-related cases and expands the phenotypic spectrum of mutations in the PRDM8 gene. Both reported PRDM8-related families presented intra and inter-familial heterogeneity and they have originated from the Middle East. Thus, it seems the PRDM8 mutations should be considered not only in LD but also in other neurodegenerative disorders such as a complicated HSP-like phenotype, especially in this region.