The malaria parasite Plasmodium obligatorily infects and replicates inside hepatocytes surrounded by a parasitophorous vacuole membrane (PVM), which is decorated by the host-cell derived autophagy protein LC3. We have previously shown that the parasite-derived, PVM-resident protein UIS3 sequesters LC3 to avoid parasite elimination by autophagy from hepatocytes. Here we show that a small molecule capable of disrupting this interaction triggers parasite elimination in a host cell autophagy-dependent manner. Molecular docking analysis of more than 20 million compounds combined with a phenotypic screen identified one molecule, C4 (4-{[4-(4-{5-[3-(trifluoromethyl) phenyl]-1,2,4-oxadiazol-3-yl}benzyl)piperazino]carbonyl}benzonitrile), capable of impairing infection. Using biophysical assays, we established that this impairment is due to the ability of C4 to disrupt UIS3-LC3 interaction, thus inhibiting the parasite's ability to evade the host autophagy response. C4 impacts infection in autophagy-sufficient cells without harming the normal autophagy pathway of the host cell. This study, by revealing the disruption of a critical host-parasite interaction without affecting the host's normal function, uncovers an efficient anti-malarial strategy to prevent this deadly disease.