Long non-coding RNAs (lncRNAs) are emerging as new players in cancer as they are implicated in diverse biological processes and aberrantly expressed in a variety of human cancers. No data are available on their function under genotoxic stress-induced apoptosis. In this work, we assessed the behavior of some candidate lncRNAs (HOTAIR, MALAT1, TUG1, lincRNA-p21, GAS5, MEG3, PANDA, UCA1, ANRIL, and CCND1) during DNA damage-induced cell death in HeLa and caspase-3-deficient MCF-7 cells using bleomycin (BLM) and gamma-radiation to induce DNA damage. Cells were incubated in the presence of BLM for 24 h or irradiated. Apoptosis was analyzed by measurement of oligonucleosomal fragmentation of nuclear DNA. Our results reveal that basal RNA expression levels as well as the changes in the lncRNA expression rates during genotoxic stress-induced apoptosis were cell-type and/or DNA-damaging agent-specific. Generally, we found that some of the RNA molecules (HOTAIR and MALAT1) are down-regulated while many of them (lincRNA-p21, GAS5, MEG3, ANRIL, and ncRNA-CCND1) are up-regulated and some others (TUG1, UCA1, and PANDA) not affected. The decline in the expression of HOTAIR (approx. twofold, p < 0.01) and MALAT1 (approx 1.6-fold, p < 0.01) was clearly evident in BLM-treated HeLa and MCF cells (only HOTAIR, fivefold, p < 0.01). For lincRNA-p21, ncRNA-CCND1, and MEG3, a similar up-regulation pattern was obvious in both cell lines where the increase was generally more pronounced in BLM-treated cells. Interestingly, the induction of ANRIL and GAS5 was mainly restricted to irradiated cells. In conclusion, our findings reveal a differential regulation of individual lncRNAs during genotoxic stress-induced apoptosis.