Newcastle disease virus (NDV) is an oncolytic virus whose F protein cleavage activity is associated with viral infectivity. To explore the potential of modifying F protein cleavage activity to enhance antitumor effects, we constructed a recombinant NDV LaSota strain by replacing its F protein cleavage site with that from the mesogenic Beaudette C (BC) strain using reverse genetics techniques. The resulting virus, rLaSota-BC-RFP, demonstrated significantly enhanced infectivity and tumor cell suppression on the murine melanoma B16F10 cell, characterized by higher cytotoxicity and increased apoptosis compared to its parental strain, rLaSota-RFP. In vivo, rLaSota-BC-RFP treatment of B16F10 tumors in C57BL/6 mice resulted in significant tumor growth inhibition, improved survival rate, and induction of tumor-specific apoptosis and necrosis. Additionally, the rLaSota-BC-RFP treatment enhanced immunostimulatory effects within the tumor microenvironment (TME), characterized by increased infiltration of CD4+ and CD8+ T cells and elevated levels of antitumor immune modulator cytokines, including mouse IL-12, IFN-γ, IL-15, and TNF-α, in the rLaSota-BC-RFP-treated tumor tissues. Collectively, these findings demonstrate that the mesogenic F protein cleavage site enhances the oncolytic potential of the NDV LaSota strain, suggesting that rLaSota-BC-RFP is a promising oncolytic viral vector for gene delivery in cancer immunotherapy.