The ecto-5-nucleotidase CD73 plays an important role in the production of immune-suppressive adenosine in tumor micro-environment, and has become a validated drug target in oncology. Indeed, the anticancer immune response involves extracellular ATP to block cell proliferation through T-cell activation. However, in the tumor micro-environment, two extracellular membrane-bound enzymes (CD39 and CD73) are overexpressed and hydrolyze efficiently ATP into AMP then further into immune-suppressive adenosine. To circumvent the impact of CD73-generated adenosine, we applied an original bioinformatics approach to identify new allosteric inhibitors targeting the dimerization interface of CD73, which should impair the large dynamic motions required for its enzymatic function. Several hit compounds issued from virtual screening campaigns showed a potent inhibition of recombinant CD73 with inhibition constants in the low micromolar range and exhibited a non-competitive inhibition mode. The structure-activity relationships studies indicated that several amino acid residues (D366, H456, K471, Y484 and E543 for polar interactions and G453-454, I455, H456, L475, V542 and G544 for hydrophobic contacts) located at the dimerization interface are involved in the tight binding of hit compounds and likely contributed for their inhibitory activity. Overall, the gathered information will guide the upcoming lead optimization phase that may lead to potent and selective CD73 inhibitors, able to restore the anticancer immune response.