The Bharatiya Janata Party's prime ministerial candidate Narendra Modi was the most searched politician, followed by Congress Vice-President Rahul Gandhi, on Google in India during March-August period of this year, the internet giant said.