Sensitivity to numbers is a crucial cognitive ability. The lack of experimental models amenable to systematic genetic and neural manipulation has precluded discovering neural circuits required for numerical cognition. Here, we demonstrate that Drosophila flies spontaneously prefer sets containing larger numbers of objects. This preference is determined by the ratio between the two numerical quantities tested, a characteristic signature of numerical cognition across species. Individual flies maintained their numerical choice over consecutive days. Using a numerical visual conditioning paradigm, we found that flies are capable of associating sucrose with numerical quantities and can be trained to reverse their spontaneous preference for large quantities. Finally, we show that silencing lobula columnar neurons (LC11) reduces the preference for more objects, thus identifying a neuronal substrate for numerical cognition in invertebrates. This discovery paves the way for the systematic analysis of the behavioral and neural mechanisms underlying the evolutionary conserved sensitivity to numerosity.