Here we characterize the function of the p53-regulated human lncRNA LINC-PINT in cancer. We find that LINC-PINT is downregulated in multiple types of cancer and acts as a tumor suppressor lncRNA by reducing the invasive phenotype of cancer cells. A cross-species analysis identifies a highly conserved sequence element in LINC-PINT that is essential for its function. This sequence mediates a specific interaction with PRC2, necessary for the LINC-PINT-dependent repression of a pro-invasion signature of genes regulated by the transcription factor EGR1.