In recent years, oncolytic virotherapy became a promising therapeutic approach, leading to the introduction of a novel generation of anticancer drugs. However, despite evoking an antitumor response, introducing an oncolytic virus (OV) to the patient is still inefficient to overcome both tumor protective mechanisms and the limitation of viral replication by the host. In cancer treatment, nuclear factor (NF)-κB has been extensively studied among important therapeutic targets. The pleiotropic nature of NF-κB transcription factor includes its involvement in immunity and tumorigenesis. Therefore, in many types of cancer, aberrant activation of NF-κB can be observed. At the same time, the activity of NF-κB can be modified by OVs, which trigger an immune response and modulate NF-κB signaling. Due to the limitation of a monotherapy exploiting OVs only, the antitumor effect can be enhanced by combining OV with NF-κB-modulating drugs. This review describes the influence of OVs on NF-κB activation in tumor cells showing NF-κB signaling as an important aspect, which should be taken into consideration when targeting tumor cells by OVs.