Following vaccination with the live attenuated, recombinant vesicular stomatitis virus Indiana serotype Ebola virus (rVSV-EBOV) vaccine, persons may exhibit a transient vaccine-associated viremia. To investigate the potential for Old World sand flies to transmit this vaccine following feeding on a viremic person, we fed laboratory-reared Phlebotomus papatasi an artificial blood meal containing 7.2 log10 plaque-forming units of rVSV-EBOV. Replication or dissemination was not detected in the body or legs of any P. papatasi collected at seven (n = 75) or 15 (n = 75) days post-feed. These results indicate a low potential for rVSV-EBOV to replicate and disseminate in P. papatasi, a species whose geographic distribution ranges from Morocco to southwest Asia and as far north as southern Europe.