The eukaryotic exon junction complex component Y14 participates in double-strand break (DSB) repair via its RNA-dependent interaction with the non-homologous end-joining (NHEJ) complex. Using immunoprecipitation-RNA-seq, we identified a set of Y14-associated long non-coding RNAs (lncRNAs). The lncRNA HOTAIRM1 serves as a strong candidate that mediates the interaction between Y14 and the NHEJ complex. HOTAIRM1 localized to near ultraviolet laser-induced DNA damage sites. Depletion of HOTAIRM1 delayed the recruitment of DNA damage response and repair factors to DNA lesions and compromised the efficiency of NHEJ-mediated DSB repair. Identification of the HOTAIRM1 interactome revealed a large set of RNA processing factors including mRNA surveillance factors. The surveillance factors Upf1 and SMG6 localized to DNA damage sites in a HOTAIRM1-dependent manner. Depletion of Upf1 or SMG6 increased the level of DSB-induced non-coding transcripts at damaged sites, indicating a pivotal role for Upf1/SMG6-mediated RNA degradation in DNA repair. We conclude that HOTAIRM1 serves as an assembly scaffold for both DNA repair and mRNA surveillance factors that act in concert to repair DSBs.