Vaccinia virus, the prototype of the Orthopoxvirus genus in the family Poxviridae, infects a wide range of cell lines and animals. Vaccinia mature virus particles of the WR strain reportedly enter HeLa cells through fluid-phase endocytosis. However, the intracellular trafficking process of the vaccinia mature virus between cellular uptake and membrane fusion remains unknown. We used live imaging of single virus particles with a combination of various cellular vesicle markers, to track fluorescent vaccinia mature virus particle movement in cells. Furthermore, we performed functional interference assays to perturb distinct vesicle trafficking processes in order to delineate the specific route undertaken by vaccinia mature virus prior to membrane fusion and virus core uncoating in cells. Our results showed that vaccinia virus traffics to early endosomes, where recycling endosome markers Rab11 and Rab22 are recruited to participate in subsequent virus trafficking prior to virus core uncoating in the cytoplasm. Furthermore, we identified WASH-VPEF/FAM21-retromer complexes that mediate endosome fission and sorting of virus-containing vesicles prior to virus core uncoating in the cytoplasm.