NF-κB is a critical link between inflammation and cancer, but whether long non-coding RNAs (lncRNAs) regulate its activation remains unknown. Here, we identify an NF-KappaB Interacting LncRNA (NKILA), which is upregulated by NF-κB, binds to NF-κB/IκB, and directly masks phosphorylation motifs of IκB, thereby inhibiting IKK-induced IκB phosphorylation and NF-κB activation. Unlike DNA that is dissociated from NF-κB by IκB, NKILA interacts with NF-κB/IκB to form a stable complex. Importantly, NKILA is essential to prevent over-activation of NF-κB pathway in inflammation-stimulated breast epithelial cells. Furthermore, low NKILA expression is associated with breast cancer metastasis and poor patient prognosis. Therefore, lncRNAs can directly interact with functional domains of signaling proteins, serving as a class of NF-κB modulators to suppress cancer metastasis.