Improving phosphorus (P)-use efficiency in legumes is a worldwide challenge in the face of an increasing world population, dwindling global rock phosphate reserves, the relatively high P demand of legumes and global change. This review focuses on P acquisition of crop legumes in response to climate change. We advocate further studies on: firstly, the response of carboxylate exudation, mycorrhizas and root morphology to climate change and their role in P acquisition as dependent on edaphic factors; secondly, developing intercropping systems with a combination of a legume and another crop species to enhance P acquisition; and thirdly, the impact of the interactions of the major climate change factors on P acquisition in the field.