Nasal-type extranodal natural killer/T-cell lymphoma (ENKTL) is a rare disease presenting with non-specific symptoms, typically originating in the nasal cavity, palate, or midfacial region. Oral cavity is an extremely rare site for this type of lymphoma. In this report, we present a case of palatal perforation and oro-nasal fistula as a manifestation of recurrent ENKTL. Complicated disease entity should be considered when surgeons deal with palatal perforation and oro-nasal fistula.