Anti–N-methyl-D-aspartate (NMDA) receptor encephalitis is a recently recognized autoimmune neurologic disorder that presents with severe neuropsychiatric symptoms in previously healthy children. A 4-year-old Lebanese girl presented with new-onset behavioral changes, orofacial dyskinesias, fluctuation in consciousness, inability to walk, and mutism. Antibodies directed against NMDA receptors were detected in the patient’s serum and cerebrospinal fluid. Prompt treatment with a single course of intravenous immunoglobulin resulted in early complete recovery. This is the first case report of a Middle Eastern child affected with this condition.