Vaccinia virus (VACV) represents a family of poxviruses, which possess their own decapping machinery as a part of their strategy to eliminate host mRNAs and evade the innate immune response. D9 is one of the two encoded VACV decapping enzymes that is responsible for cap removal from the 5' end of both host mRNA transcripts and viral double-stranded RNAs. Little is known about the structural requirements for D9 inhibition by small molecules. Here, we identified a minimal D9 substrate and used it to develop a real-time fluorescence assay for inhibitor discovery and characterization. We screened a panel of nucleotide-derived substrate analogues and pharmacologically active candidates to identify several compounds with nano- and low micromolar IC50 values. m7GpppCH2p was the most potent nucleotide inhibitor (IC50 ∼ 0.08 μM), and seliciclib and CP-100356 were the most potent drug-like compounds (IC50 0.57 and 2.7 μM, respectively). The hits identified through screening inhibited D9-catalyzed decapping of 26 nt RNA substrates but were not active toward VACV D10 or human decapping enzyme, Dcp1/2. The inhibition mode for one of the compounds (CP-100356) was elucidated based on the X-ray cocrystal structure, opening the possibility for structure-based design of novel D9 inhibitors and binding probes.