Vaccinia virus dissemination relies on the N-WASP-ARP2/3 pathway, which mediates actin tail formation underneath cell-associated extracellular viruses (CEVs). Here, we uncover a previously unappreciated role for the formin FHOD1 and the small GTPase Rac1 in vaccinia actin tail formation. FHOD1 depletion decreased the number of CEVs forming actin tails and impaired the elongation rate of the formed actin tails. Recruitment of FHOD1 to actin tails relied on its GTPase binding domain in addition to its FH2 domain. In agreement with previous studies showing that FHOD1 is activated by the small GTPase Rac1, Rac1 was enriched and activated at the membrane surrounding actin tails. Rac1 depletion or expression of dominant-negative Rac1 phenocopied the effects of FHOD1 depletion and impaired the recruitment of FHOD1 to actin tails. FHOD1 overexpression rescued the actin tail formation defects observed in cells overexpressing dominant-negative Rac1. Altogether, our results indicate that, to display robust actin-based motility, vaccinia virus integrates the activity of the N-WASP-ARP2/3 and Rac1-FHOD1 pathways.