NITROGEN LIMITATION ADAPTATION (NLA), a plasma-membrane-associated ubiquitin E3 ligase, plays a negative role in the control of the phosphate transporter family 1 (PHT1) members in Arabidopsis and rice. There are three NLA homologs in the Medicago truncatula genome, but it has been unclear whether the function of these homologs is conserved in legumes. Here we investigated the subcellular localization and the responses of MtNLAs to external phosphate and nitrate status. Similar to AtNLA1, MtNLA1/MtNLA2 was localized in the plasma membrane and nucleus. MtNLA3 has three alternative splicing variants, and intriguingly, MtNLA3.1, the dominant variant, was not able to target the plasma membrane, whereas MtNLA3.2 and MtNLA3.3 were capable of associating with the plasma membrane. In contrast with AtNLA1, we found that MtNLAs were not affected or even upregulated by low-phosphate treatment. We also found that MtNLA3 was upregulated by arbuscular mycorrhizal (AM) symbiosis, and overexpressing MtNLA3.1 in Medicago roots resulted in a decrease in the transcription levels of STR, an essential gene for arbuscule development. Taken together, our results highlight the difference between MtNLA homologs and AtNLA1. Further characterization will be required to reveal the regulation of these genes and their roles in the responses to external nutrient status and AM symbiosis.