Oncolytic viruses exploited for cancer therapy have been developed to selectively infect, replicate, and kill cancer cells to inhibit tumor growth. However, in some cancer cells, oncolytic viruses are often limited in completing their full replication cycle, forming progeny virions, and/or spreading in the tumor bed because of the heterogeneous cell types within the tumor bed. Here, we report that the nuclear export pathway regulates oncolytic myxoma virus (MYXV) infection and cytoplasmic viral replication in a subclass of human cancer cell types where viral replication is restricted. Inhibition of the XPO-1 (exportin 1) nuclear export pathway with nuclear export inhibitors can overcome this restriction by trapping restriction factors in the nucleus and allow significantly enhanced viral replication and killing of cancer cells. Furthermore, knockdown of XPO-1 significantly enhanced MYXV replication in restrictive human cancer cells and reduced the formation of antiviral granules associated with RNA helicase DHX9. Both in vitro and in vivo, we demonstrated that the approved XPO1 inhibitor drug selinexor enhances the replication of MYXV and kills diverse human cancer cells. In a xenograft tumor model in NSG mice, combination therapy with selinexor plus MYXV significantly reduced the tumor burden and enhanced the survival of animals. In addition, we performed global-scale proteomic analysis of nuclear and cytosolic proteins in human cancer cells to identify the host and viral proteins that were upregulated or downregulated by different treatments. These results indicate, for the first time, that selinexor in combination with oncolytic MYXV can be used as a potential new therapy. Significance: We demonstrated that a combination of nuclear export inhibitor selinexor and oncolytic MYXV significantly enhanced viral replication, reduced cancer cell proliferation, reduced tumor burden, and enhanced the overall survival of animals. Thus, selinexor and oncolytic MYXV can be used as potential new anticancer therapy.