The present invention relates to an oncolytic virus encoding a cytidine deaminase (CDAse) polypeptide, a composition comprising it, as well as their use for prophylactic or therapeutic purposes, and more particularly for the treatment of cancer. The present invention also provides a method for treating a disease or a pathologic condition comprising the administration of such an oncolytic virus or composition thereof and a process for preparing such an oncolytic virus.