Recombinant Newcastle disease virus (rNDV) is tumor selective and intrinsically oncolytic, which has been developed as a vector to express exogenous genes to enhance its oncolytic efficacy. Our previous studies found that insertion sites of foreign gene in rNDV vector affected its expression and anti-tumor activities. However, the optimal insertion site for foreign genes remains unknown. In this study, we inserted the enhanced green fluorescence protein (EGFP) and IL2 genes into four different intergenic regions of the rNDV using reverse genetics technology. Recombinants rNDV-EGFPs and rNDV-IL2s were successfully rescued, which displayed the similar growth kinetics with parental virus. Both EGFP mRNA and protein levels were most abundant in HepG2 cells, when EGFP gene was inserted between the NP/P site of the rNDV. Similarly, the IL-2 expressed by HepG2 cells infected with rNDV-IL2 was highest, when IL2 was inserted into NP/P site. To test whether these rNDVs that express higher foreign genes could induce stronger anti-tumor response, we treated the H22-oxter-tumor-bearing C57BL/6J mice with rNDV-IL2s and then examined the oncolytic efficacy. The results showed that rNDV-IL2-NP/P had the strongest inhibition of murine hepatoma carcinoma tumors. The splenocytes isolated from the mice treated with rNDV-IL2-NP/P reached the highest degrees of CD4+ T and CD8+ T cells. In addition, animals' survival rate in rNDV-IL2-NP/P-treated group was higher than that of other groups. Taken together, these results demonstrate that NP and P gene junction in rNDV is the optimal insertion site for foreign genes expression to enhance rNDV's anti-tumor effects.