Compared to Asian and Latin American populations, sinonasal NK- or T-cell lymphoma is rare in Europe. All patients with sinonasal NK- or T-cell lymphoma in Denmark from 1980 to 2017 were validated histologically, and the disease behavior and demographics were extracted from medical records and national registries. Prognostic factors associated with mortality were determined using survival statistics. We included 56 patients: 40 extranodal NK/T-cell lymphoma (nasal type) (ENKTCL) and 16 peripheral T-cell lymphoma (not otherwise specified) (PTCL). The median age was 66, and most patients were male (72%). The ENKTCL and PTCL 5-year overall survival was 48% and 50%, respectively; progression-free survival was 38% for both. With ENKTCL, stage and performance status increased mortality significantly (HR = 8.6; p < 0.001 and HR = 4.23; p = 0.04). In conclusion, disseminated disease had a dismal outcome and the onset of ENKTCL in this ethnically homogeneous European cohort was about a decade later than reported in Asian populations.