Cranial nerve involvement is not uncommon in patients with locally advanced nasopharyngeal carcinoma. Vocal cord palsy is the major presentation of a recurrent laryngeal nerve injury, which is a branch from the cranial nerves. Most malignancies with recurrent laryngeal nerve injury are due to direct involvement. But for nasopharyngeal carcinoma, the etiology of vocal cord palsy usually arises from direct tumor invasion or fixation after radiotherapy. However, there have been rare cases which presented with recurrent nerve paralysis due to direct nasopharyngeal carcinoma involvement. In this report, we present the case of a 33-year-old male with recurrent nasopharyngeal carcinoma and cranial nerve involvement. Vocal cord palsy without direct tumor invasion was also diagnosed by laryngoscope. The patient received induction chemotherapy with TPF (docetaxel, cisplatin, 5-FU), and good partial response of the primary tumor was achieved. Additionally, vocal cord palsy due to cranial nerve involvement also improved after induction chemotherapy was completed.