Research into the biological role of the Ca2+-releasing second messenger NAADP (nicotinic acid adenine dinucleotide phosphate) has been hampered by a lack of chemical probes. To find new chemical probes for exploring NAADP signaling, we turned to virtual screening, which can evaluate millions of molecules rapidly and inexpensively. We used NAADP as the query ligand to screen the chemical library ZINC for compounds with similar three-dimensional shape and electrostatic properties. We tested the top-ranking hits in a sea urchin egg bioassay and found that one hit, Ned-19, blocks NAADP signaling at nanomolar concentrations. In intact cells, Ned-19 blocked NAADP signaling and fluorescently labeled NAADP receptors. Moreover, we show the utility of Ned-19 as a chemical probe by using it to demonstrate that NAADP is a key causal link between glucose sensing and Ca2+ increases in mouse pancreatic beta cells.