Poxvirus uracil DNA glycosylase D4 in association with A20 and the catalytic subunit of DNA polymerase forms the processive polymerase complex. The binding of D4 and A20 is essential for processive polymerase activity. Using an AlphaScreen assay, we identified compounds that inhibit protein-protein interactions between D4 and A20. Effective interaction inhibitors exhibited both antiviral activity and binding to D4. These results suggest that novel antiviral agents that target the protein-protein interactions between D4 and A20 can be developed for the treatment of infections with poxviruses, including smallpox.