Legume plants develop root nodules to recruit nitrogen-fixing bacteria called rhizobia. This symbiotic relationship allows the host plants to grow even under nitrogen limiting environment. Since nodule development is an energetically expensive process, the number of nodules should be tightly controlled by the host plants. For this purpose, legume plants utilize a long-distance signaling known as autoregulation of nodulation (AON). AON signaling in legumes has been extensively studied over decades but the underlying molecular mechanism had been largely unclear until recently. With the advent of the model legumes, L. japonicus and M. truncatula, we have been seeing a great progress including isolation of the AON-associated receptor kinase. Here, we summarize recent studies on AON and discuss an updated view of the long-distance control of nodulation.