Cameron, on the last leg of campaigning for the May 7 general election, also hailed Modi as a "dynamic" leader who is "taking India forward".
"I want to welcome Prime Minister Modi to Britain at the earliest opportunity and yes - I met him in Brisbane, I was proud to be one of the first leaders to congratulate him and I know how pleased you are to see a dynamic Prime Minister taking India forward," Cameron said as he stopped over at Sri Swaminarayan Mandir at Neasden in north-west London recently.
The Hindu vote is seen as a crucial element of the nearly 1.5 million Indian diaspora based in Britain and the temple, popularly referred to as the Neasden temple, is the largest of its kind outside India and is celebrating its 20th anniversary this year.
Cameron described the temple as a "great British landmark", adding: "The first traditional Hindu temple built in Europe was not in Germany, or France, or Spain it was here in Britain - right here in Neasden - and I'm so proud of that.
More From This Section
The Prime Minister, who is on a make or break 36-hour country-wide whistle-stop tour before voting opens on Thursday morning, went on to praise "British Hindu values".
"If we want to make Britain better, we could do a lot worse than taking Hinduism as an inspiration. I think of one of the Hindu goals of life, 'dharma' - duty and right conduc...That's something we can heed in Government and throughout public life," he told the gathering after paying floral tributes.
Luke Parker, parliamentary candidate for Brent North, said: "It was honour to accompany the Prime Minister on his third visit to the temple.