Abnormal interaction between non-coding RNAs has been demonstrated to be a common molecular event in various human cancers, but its significance and underlying mechanisms have not been well documented. RNA-binding proteins (RBPs) are key regulators of RNA transcription and post-transcriptional processing. In this study, we found that RNA-binding protein 24 (RBM24) was frequently downregulated in nasopharyngeal carcinoma (NPC). The restoration of RBM24 expression suppressed NPC cellular proliferation, migration and invasion and impeded metastatic colonization in mouse models. Microarray analyses revealed that miR-25 expression was upregulated by RBM24 expression in NPC cells. Similarly, ectopic miR-25 expression suppressed NPC cellular growth and motility by targeting the pro-oncogenic lncRNA MALAT1, and the knockdown of MALAT1 expression exhibited similar effects as RBM24 restoration in NPC cells. Overall, these findings suggest a novel role of RBM24 as a tumor suppressor. Mechanistically, RBM24 acts at least in part through upregulating the expression of miR-25, which in turn targets MALAT1 for degradation.