The overexpression of RNA 6-N-methyladenosine (m6A) methyltransferase METTL16 has oncogenic role in the case of several cancer types, including leukemia, but efficient small-molecule inhibitors are not available. Initially identified by high-throughput virtual screening of the ZINC15 database in vivo subset, but then confirmed by measuring catalytic activity, two nanomolar-active METTL16 inhibitors, compounds 1 (IC50 = 25.82 ± 17.19 nM) and 2 (IC50 = 60.91 ± 2.75 nM) were found. The inhibitory activity of the compounds was measured using the m6A antibody-based ELISA assay. We also present the results on the effect of these inhibitors on the viability of promyeloblast HL-60 and lymphoblast CCRF-CEM leukemia cell lines. In unstressed growth conditions, both identified METTL16 inhibitors reduced the viability of HL-60 cells by up to 40%. The effect on the viability of CCRF-CEM cells was smaller with no dose dependency observed. In parallel, the level of the m6A as compared to unmodified adenosine in the HL-60 cell mRNAs was significantly reduced by the inhibitor 1. Collectively, we herein demonstrate novel METTL16 inhibitors that exert tumor cell-lineage-selective antiproliferative effects.