Intratumoral hypoxia not only promotes angiogenesis and invasiveness of cancer cells but also creates an immunosuppressive microenvironment that facilitates tumor progression. However, the mechanisms by which hypoxic tumor cells disseminate immunosuppressive signals remain unclear. In this study, we demonstrate that a hypoxia-induced long noncoding RNA HIF1A Antisense RNA 2 (HIF1A-AS2) is upregulated in hypoxic tumor cells and hypoxic tumor-derived exosomes in head and neck squamous cell carcinoma (HNSCC). Hypoxia-inducible factor 1 alpha (HIF1α) was found to directly bind to the regulatory region of HIF1A-AS2 to enhance its expression. HIF1A-AS2 reduced the protein stability of major histocompatibility complex class I (MHC-I) by promoting the interaction between the autophagy cargo receptor neighbor of BRCA1 gene 1 (NBR1) protein and MHC-I, thereby increasing the autophagic degradation of MHC-I. In HNSCC samples, the expression of HIF1A-AS2 was found to correlate with hypoxic signatures and advanced clinical stages. Patients with high HIF1α and low HLA-ABC expression showed reduced infiltration of CD8+ T cells. These findings define a mechanism of hypoxia-mediated immune evasion in HNSCC through downregulation of antigen-presenting machinery via intracellular or externalized hypoxia-induced long noncoding RNA.