"I won't forget my conversation with Prime Minister Modi congratulatinghim on his victory. I picked up the phone and said, 'It's great to be talkingto someone who just got more votes than any other politician anywhere in theuniverse'," he said.
Cameron disclosed his private conversation with India's newly-elected leaderduring an address to Britain's Indian community at an annual event hosted bythe Conservative Friends of India in London.
The Conservative party leader used the forum to canvass for Indian-origin votesin the UK's upcoming general election due in May 2015.
"That is where I believe British Indians have so much to contribute tothis fight that we have in front of us. The values that will help Britainsucceed are the values that your communities hold dear," he said.
Cameron said the India-UK ties was "extremely strong" but "Idon't actually think we have yet even scratched the surface of how far thisrelationship can go."
"I know that with India on the rise, Britain should not for one momenttake for granted this relationship. As leader of the Conservative party and asPrime Minister, I have given this relationship real commitment."
This is a relationship that should be based on respect.Both our countries face a terrible threat from terrorism and we shall alwayswork together and fight this together, Cameron added.
"But also respect for the histories, religions, traditions of our respectivecountries," he said referring to his visit to Amritsar last year.
We should also show respect for each other's past and our shared past, he said.
"I think it's absolutely a brilliant decision that we made this week tohave in Parliament Square, alongside statues of Lloyd George and Churchill andMandela, in time a statue of one of the greatest men of the 21st century MahatmaGandhi," Cameron added in reference to the recent announcement in India ona new Gandhi statue for London.
The British PM also listed "three fabulous facts" that proved therelationship between the two countries can get "even stronger."
"Firstly, Indian business is investing more into the UK than the rest ofthe European Union put together; second, UK is the biggest inward investor intoIndia, so the economic partnership is getting ever greater; and fact numberthree is that Britain's biggest diplomatic presence anywhere in the world isactually in India," he said.
"I think that is a testament to the scale of opportunity that we see inthis absolutely vibrant relationship," he said.
The Conservative Friends of India (CFI), co-chaired by Indian-origin MP AlokSharma and businessman Ranjit Baxi, is aimed at building stronger links betweenthe Conservative Party, the British Indian community and India.
The annual event was attended by senior politicians, MPs as well as the IndianHigh Commissioner to the UK, Ranjan Mathai.
Delhi-San Francisco Air India Flight Diverted To Russia After Engine Glitch Boys Have "Better Access" To Career Information In India: UNICEF Report Rs 2,500 Crore Crypto Scam Key Accused Arrested By Himachal Pradesh Police Barack Obama Wants Joe Biden To Pull Out Of US Presidential Race: Report World's Largest Isolated Tribe Makes Rare Appearance In New Footage 32 Dead In Bangladesh Unrest, Protesters Set Fire To State TV Headquarters Comedy Legend Bob Newhart Dead At 94: Publicist Israeli Strike Kills Field Commander In Elite Hezbollah Unit: Report Delhi-San Francisco Air India Flight Diverted To Russia After Engine Glitch Track Latest News Live on NDTV.com and get news updates from India and around the world.