Metastasis of cancer cells is a key impediment to favorable outcomes of cancer treatment. Functional roles of long noncoding RNAs in several biological processes, including metastasis, have recently been discovered. In our previous work, we reported a positive correlation of increased expression of linc00673 in NSCLC tissues with tumor size, lymph node metastasis, TNM stage, and increased proliferation of NSCLC cells, both, in vitro and in vivo. In this study, we demonstrate that ectopic expression of linc00673 promotes migration and invasion of NSCLC cells. Furthermore, our results indicate that linc00673 could silence HOXA5 expression by recruiting epigenetic repressor, EZH2, at its promoter regions. HOXA5 was identified as a tumor suppressor gene, which inhibited NSCLC cell metastasis by regulating cytoskeletal remodeling. To summarize, we for the first time identified the role of lin00673 in promoting invasion and migration of NSCLC cells. Insights from this study may help to identify novel therapeutic targets for NSCLC.