During the telephonic conversation, PM Modi also appreciated the UK's consistent support to India in various global fora.
Thanking Prime Minister Modi, Ms May said she looked forward to working closely with him for developing stronger bilateral ties and enhancing cooperation in tackling pressing global challenges.
PM Modi also recalled his memorable visit to the UK last November.
Theresa May was sworn in as Britain's new prime minister on July 13, succeeding David Cameron who resigned after the country voted in favour of exiting the European Union.
Get Breaking news, live coverage, and Latest News from India and around the world on NDTV.com. Catch all the Live TV action on NDTV 24x7 and NDTV India. Like us on Facebook or follow us on Twitter and Instagram for latest news and live news updates.