During their egress, newly assembled vaccinia virus particles fuse with the plasma membrane and enhance their spread by inducing Arp2/3-dependent actin polymerization. Investigating the events surrounding vaccinia virus fusion, we discovered that vaccinia transiently recruits clathrin in a manner dependent on the clathrin adaptor AP-2. The recruitment of clathrin to vaccinia dramatically enhances the ability of the virus to induce actin-based motility. We demonstrate that clathrin promotes clustering of the virus actin tail nucleator A36 and host N-WASP, which activates actin nucleation through the Arp2/3 complex. Increased clustering enhances N-WASP stability, leading to more efficient actin tail initiation and sustained actin polymerization. Our observations uncover an unexpected role for clathrin during virus spread and have important implications for the regulation of actin polymerization.