Here are 10 key points from their conversation:
The White House said President Trump and PM Modi expressed concern about the political situation in the Maldives and emphasised "the importance of respect for democratic institutions and rule of law."
It said the two leaders also affirmed "President Trump's South Asia strategy" and "reiterated their commitment to supporting Afghanistan's security and stability."
They discussed Myanmar and ways to address the plight of the Rohingya refugees, the statement said. Some 680,000 Rohingya refugees are in Bangladesh putting an enormous pressure on the economy of Bangladesh. Myanmar and Bangladesh recently agreed on a roadmap on the return of these refugees to their homes in Myanmar. The US believes this is not the right time for their return.
During their call, Mr Trump and PM Modi also discussed further steps to ensure the de-nuclearisation of North Korea.
The leaders also agreed to strengthen security and economic cooperation "as they look forward to the '2+2' ministerial dialogue between their defence and diplomatic officials in April," the White House said. The '2+2 dialogue' was announced after PM Modi met President Trump at the White House in June 2017.
The dialogue would involve External Affairs Minister Sushma Swaraj and Defence Minister Nirmala Sitharaman from India along with their American counterparts Secretary of State Rex Tillerson and Defense Secretary Jim Mattis.
Maldives, a tiny nation in the Indian Ocean best known as a luxury tourist destination, was plunged into a political crisis last week after its top court ordered the release of the nine opposition politicians, stating that their trials were "politically motivated and flawed". Mr Yameen arrested the court's Chief Justice and another judge and declared a state of emergency.
While exiled former President Mohammed Nasheed sent an SOS to India to help release the political prisoners, Mr Yameen sent envoys to China, Pakistan and Saudi Arabia to brief them on the political crisis. The Maldives government said it offered to send an envoy to India, but New Delhi said "no".
Located near key shipping lanes, the Maldives have assumed greater importance to China after it began building political and economic ties as part of its so-called "String Of Pearls" strategy to build a network of ports in the Indian Ocean region.
Having historically held more clout in the islands, India has sought to push back against China's growing influence there. The Trump administration has launched an effort to deepen military and economic ties with India as a way to balance China's assertive posture across Asia.
How PM Modi's Birthplace Vadnagar Shaped His Early Days, Documentary Reveals Italy PM Giorgia Meloni Wishes PM Modi On His 74th Birthday PM Modi Launches Railway Projects Worth Rs 2,871 Crore In Odisha "Biggest Breach": Thousands Of Pagers Explode In Lebanon, Target Hezbollah Video: Leopard Spotted Crossing Road In Bengaluru's Electronic City AAP Asks Its Rajya Sabha MP Swati Maliwal To Quit Over Atishi Remarks 3 Children Crushed Under Tractor Carrying Ganesh Idol In Maharashtra: Cops "No U-Turns By Modi Government, Only Responsiveness": Piyush Goyal Exclusive How PM's Birthplace Vadnagar Shaped His Early Days, Documentary Reveals Track Latest News Live on NDTV.com and get news updates from India and around the world.