During a telephone call to Hollande, Modi condemned the terrorist attack in the strongest terms and expressed confidence that the president and the French people will deal with this moment of grief and challenge with fortitude.
The prime minister also conveyed condolences on behalf of India and expressed solidarity with France during the conversation with Hollande, who underlined his commitment to deepen India-France defence and security cooperation.
"Prime minister reaffirmed his commitment to counter -terrorism cooperation as a key element of the growing strategic partnership between the two countries," the Prime Minister's Office said, adding Modi also expressed confidence that France will succeed in combating the forces of terrorism.
The French President thanked Modi for the solidarity and support France had received from the people, government, political parties and media of India, saying this support from the world's largest democracy meant a lot to the people of France.
In the worst terrorist attack in France in half-a-century, 12 people were killed in the Islamist massacre at Charlie Hebdo magazine in Paris on Wednesday.
Hollande said he looked forward to receiving the prime minister in France this year.
Charlie Hebdo aftermath: Mosques attacked in France
I shook his hand: French salesman on run-in with Charlie Hebdo suspect
Where's our freedom of expression?
Charlie Hebdo and lessons for intolerant India
Did the minorities 'fix' Mahinda Rajapaksa?