Extranodal natural killer/T-cell lymphoma, nasal type (ENKTL-NT), is a rare subtype of non-Hodgkin lymphoma associated with Epstein-Barr virus. This type of lymphoma is rare in Western countries but is more frequent in East Asia and Latin America. ENKTL-NT mostly occurs in the nose and paranasal area, including the upper aerodigestive tract. The skin is the second-most commonly involved organ. ENKTL-ET is characterized by an angiocentric, angiodestructive pattern of growth with ulceration and necrosis evident on histopathological examination. We provide the first description of ENKTL-NT presenting with intravascular localization of tumor cells in skin biopsies from both plaque and normal-appearing skin. Random skin biopsy might thus be useful for early diagnosis, staging, and estimation of prognosis in ENKTL-NT. Moreover, the current case indicates that ENKTL-NT and intravascular natural killer/T-cell lymphoma may represent related diseases.