Breast cancer (BC), the most common type of malignant tumor, is the leading cause of death, having the highest incidence rate among women. The lack of early diagnostic tools is one of the clinical obstacles for BC treatment. The current study was designed to evaluate a panel of long non-coding RNAs (lncRNAs) BC040587, HOTAIR, MALAT1, CCAT1, CCAT2, PVT1, UCA1, SPRY4-IT1, PANDAR, and AK058003—and two mRNAs (SNCG, BDNF) as novel prognostic biomarkers for BC. This study was ethically approved by the Institutional Review Board of the National Cancer Institute, Cairo University. Our study included 75 women recently diagnosed with BC and 25 healthy women as normal controls. Patients were divided into three groups: 24 with benign breast diseases, 28 with metastatic breast cancer (MBC, stage IV), and 23 with non-metastatic breast cancer (NMBC, stage III). LncRNA and mRNA expression levels were measured in patient plasma using quantitative real-time PCR. We found that 10 lncRNAs (BCO40587, HOTAIR, PVT1, CCAT2, PANDAR, CCAT1, UCA1, SPRY4-IT1, AK058003, and MALAT1) and both mRNAs demonstrated at least a 2-fold change in expression with a more than 95% probability of significance. BCO40587 and SNCG were significantly up-regulated in MBC and NMBC patients (3.2- and 4-fold, respectively) compared with normal controls. The expression of UCA1 was repressed by 1.78-fold in MBC and NMBC patients compared with those with benign diseases. SPRY4-IT1 was down-regulated by 1.45-fold in MBC patients compared with NMBC and benign disease patients. Up-regulation of lncRNAs plays an important role in BC development. SNCG and BCO40587 may be potential prognostic markers for BC.The organization number is IORG0003381 (IRB No: IRB00004025).