The present invention relates to recombinant oncolytic viruses comprising a vesicular stomatitis virus (VSV), wherein the glycoprotein (G protein) of VSV is deleted; and which comprises a modified fusion protein (F protein) of Newcastle disease virus (NDV); and the hemagglutinin neuraminidase (HN) protein of NDV. The present invention further relates to nucleic acids encoding for the recombinant oncolytic virus and vectors comprising the nucleic acids. The present invention further relates to pharmaceutical compositions comprising the rVSV of the invention, the nucleic acid or the vector, further to uses as gene delivery tool and/or for tumor detection. The present invention further relates to the recombinant oncolytic vesicular stomatitis virus (VSV) for use in medicine, in particular for the diagnosis, prevention and/or treatment of cancer.