Oncolytic viruses (OV) are a promising strategy in cancer immunotherapy. Their capacity to promote anti-tumoral immunity locally raises hope that cancers unresponsive to current immunotherapy approaches could be tackled more efficiently. In this context, tumor-associated macrophages (TAM) must be considered because of their pivotal role in cancer immunity. Even though TAM tend to inhibit anti-tumoral responses, their ability to secrete pro-inflammatory cytokines and phagocytose cancer cells can be harnessed to promote therapeutic cancer immunity. OVs have the potential to promote TAM pro-inflammatory functions that favor anti-tumoral immunity. But in parallel, TAM pro-inflammatory functions induce OV clearance in the tumor, thereby limiting OV efficacy and highlighting that the interaction between OV and TAM is a double edge sword. Moreover, engineered OVs were recently developed to modulate specific TAM functions such as phagocytic activity. The potential of circulating monocytes to deliver OV into the tumor after intravenous administration is also emerging. In this review, we will present the interaction between OV and TAM, the potential of engineered OV to modulate specific TAM functions, and the promising role of circulating monocytes in OV delivery to the tumor.