Bilateral paralysis of the diaphragm is either idiopathic or associated with several medical conditions, including trauma or thoracic surgery, viral infections, and neurologic congenital or degenerative disorders. We describe the case of a 36-year-old man with a history of neurofibromatosis who developed severe bilateral diaphragmatic paralysis from involvement of the phrenic nerve roots with neurofibromas. The patient manifested progressive exertional dyspnea and debilitating orthopnea requiring the use of noninvasive mechanical ventilation at night. A review of the literature reveals that neurofibromatosis is an unrecognized cause of diaphragmatic paralysis.