The recently proposed adaptor protein 4 (AP-4) deficiency syndrome comprises a group of congenital neurological disorders characterized by severe intellectual disability (ID), delayed or absent speech, hereditary spastic paraplegia, and growth retardation. AP-4 is a heterotetrameric protein complex with important functions in vesicle trafficking. Mutations in genes affecting different subunits of AP-4, including AP4B1, AP4E1, AP4S1, and AP4M1, have been reported in patients with the AP-4 deficiency phenotype. We describe two siblings from a non-consanguineous couple who presented with severe ID, absent speech, microcephaly, growth retardation, and progressive spastic tetraplegia. Whole-exome sequencing in the two patients identified the novel homozygous 2-bp deletion c.1160_1161delCA (p.(Thr387Argfs*30)) in AP4B1. Sanger sequencing confirmed the mutation in the siblings and revealed it in the heterozygous state in both parents. The AP4B1-associated phenotype has previously been assigned to spastic paraplegia-47. Identification of a novel AP4B1 alteration in two patients with clinical manifestations highly similar to other individuals with mutations affecting one of the four AP-4 subunits further supports the observation that loss of AP-4 assembly or functionality underlies the common clinical features in these patients and underscores the existence of the clinically recognizable AP-4 deficiency syndrome.