In this study, we have performed autozygosity mapping on a large consanguineous Pakistani family segregating with intellectual disability. We identified two large regions of homozygosity-by-descent (HBD) on 16q12.2-q21 and 16q24.1-q24.3. Whole exome sequencing (WES) was performed on an affected individual from the family, but initially, no obvious mutation was detected. However, three genes within the HBD regions that were not fully captured during the WES were Sanger sequenced and we identified a five base pair deletion (actually six base pairs deleted plus one base pair inserted) in exon 7 of the gene FBXO31. The variant segregated completely in the family, in recessive fashion giving a LOD score of 3.95. This variant leads to a frameshift and a premature stop codon and truncation of the FBXO31 protein, p.(Cys283Asnfs*81). Quantification of mRNA and protein expression suggests that nonsense-mediated mRNA decay also contributes to the loss of FBXO31 protein in affected individuals. FBXO31 functions as a centrosomal E3 ubiquitin ligase, in association with SKP1 and Cullin-1, involved in ubiquitination of proteins targeted for degradation. The FBXO31/SKP1/Cullin1 complex is important for neuronal morphogenesis and axonal identity. FBXO31 also plays a role in dendrite growth and neuronal migration in developing cerebellar cortex. Our finding adds further evidence of the involvement of disruption of the protein ubiquitination pathway in intellectual disability.