Non-small cell lung cancer (NSCLC) is a fatal disease to human health. Despite the advanced progresses in cancer therapy during the past decades, NSCLC still remains the leading cause of cancer death worldwide. The long non‑coding RNAs (lncRNAs) recently have been considered as key regulators of tumor malignant. Previous studies identified that long non‑coding RNAs, linc00312 and linc00673 are markedly associated with lung cancer. However, current understanding of the two lncRNAs involving in NSCLC remains unclear. The aim of the present study was to profile their expression and clinicopathological significance in 76 patients' NSCLC tissues compared to non‑tumor tissues using reverse transcription-quantitative polymerase chain reaction. Data have indicated that the linc00312 expression level was significantly decreased in NSCLC tissues (P<0.001), while a higher linc00673 level has been detected in the same tumor tissues (P<0.01). In addition, the low expression of linc00312 was associated with the Tumor‑Node‑Metastasis stage of NSCLC (P<0.05), whereas the high expression of linc00673 was related with the histological types of NSCLC (P<0.05). In conclusion, lncRNA 00312 and 00673 may serve as potential novel biomarkers for lung cancer early diagnosis, which may play a vital role in treatments of NSCLC.