We report a 70-year-old woman with sarcoidosis and multiple cranial nerve palsy. The patient suffered from dysarthria, dysphagia and weakness of the upper and lower extremities and died of sepsis. No abnormalities were noted in brain MRI. At autopsy, numerous epithelioid granulomas with Langhans giant cells were present in the bilateral lungs, including the hilar lymph nodes. The brain had a normal external appearance. Histologically, there were brainstem parenchymal lesions consisting of many microgranulomas, lymphocytic infiltration, activated microglias and astrocytosis. Perivascular lympocytic cuffing was also seen. Neither granulomas nor lymphocytic infiltration were seen in the leptomeninges. The present case was considered to be a peculiar type of neurosarcoidosis, that is, "sarcoid brainstem encephalitis".