Legume plants form nitrogen-fixing nodules in symbiosis with soil bacteria rhizobia. The number of symbiotic nodules is controlled at the whole-plant level with autoregulation of nodulation (AON), which includes a shoot-acting CLV1-like receptor kinase and mobile CLE (CLAVATA3/ENDOSPERM SURROUNDING REGION-related) peptides that are produced in the root in response to rhizobia inoculation. In addition to rhizobia-induced CLE peptides, nitrate-induced CLE genes have been identified in Lotus japonicus and Glycine max, which inhibited nodulation when overexpressed. However, nitrate-induced CLE genes that systemically suppress nodulation in AON-dependent manner have not been identified in Medicago truncatula. Here, we found that MtCLE35 expression is activated by both rhizobia inoculation and nitrate treatment in M. truncatula, similarly to L. japonicus CLE genes. Moreover, we found that MtCLE35 systemically suppresses nodulation in AON-dependent manner, suggesting that MtCLE35 may mediate nitrate-induced inhibition of nodulation in M. truncatula.