The Ebola virus (EBOV) genome only encodes a single viral polypeptide with enzymatic activity, the viral Large (L) RNA-dependent RNA polymerase protein. However, currently there is limited information about L protein, which has hampered development of antivirals. Therefore, antifiloviral therapeutic efforts must include additional targets such as protein-protein interfaces (PPIs). Viral protein 35 (VP35) is multifunctional and plays important roles in viral pathogenesis, including viral mRNA synthesis and replication of the negative-sense RNA viral genome. Previous studies revealed that mutation of key basic residues within the VP35 interferon inhibitory domain (IID) results in significant EBOV attenuation, both in vitro and in vivo. In the current study, we use an experimental pipeline that includes structure-based in silico screening, biochemical and structural characterization, along with medicinal chemistry to identify and characterize small molecules that target a binding pocket within VP35. NMR mapping experiments and high resolution x-ray crystal structures show that select small molecules bind to a region of VP35 IID that is important for replication complex formation through interactions with the viral nucleoprotein (NP). We also tested select compounds for their ability to inhibit VP35 IID-NP interactions in vitro as well as VP35 function in a minigenome assay and EBOV replication. These results confirm the ability of compounds identified in this study to inhibit VP35-NP interactions in vitro and to impair viral replication in cell-based assays. These studies provide an initial framework to guide development of antifiloviral compounds against filoviral VP35 proteins.