A large vagal neurilemmoma in a 33-year-old man is reported. He complained of slowly progressive palsy of the tongue on the left side. Weakness of soft palate movement was also noted. Magnetic resonance imaging (MRI) revealed a tumour in the left parapharyngeal space with partial extension to the posterior cranial fossa through the jugular foramen. Carotid angiography revealed avascularity of the tumour and anterior shift of the left internal carotid artery. The venous phase showed no blood flow in the internal jugular vein. The tumour was successfully extirpated via a transmandibular transpterygoid approach. Although vagus nerve dysfunction was not observed pre-operatively, the tumour was identified as a neurilemmoma arising from the vagus nerve. The surgical approach should be selected according to the lesion in individual patients. Since neurilemmoma is benign in nature, minimal post-operative sequelae should be expected.