'My heart goes out to the families of the victims and the injured,' Modi said.
Colombo: Prime Minister Narendra Modi on Sunday pledged India's solidarity with the people of Sri Lanka as he visited the St Anthony's church, one of the sites of the horrific Easter Sunday attacks, and paid tributes to the victims of the deadly terror strikes that killed 258 people, including 11 Indians.
Prime Minister Modi's entourage made a detour to the Catholic church in Colombo on their way to the Presidential Secretariat for official engagements.
"I am confident Sri Lanka will rise again. Cowardly acts of terror cannot defeat the spirit of Sri Lanka. India stands in solidarity with the people of Sri Lanka," said Modi, the first foreign leader to visit Sri Lanka after the Easter attacks on April 21.
"My heart goes out to the families of the victims and the injured," Modi added.
Nine suicide bombers, including a woman, carried out a series of devastating blasts that tore through St Anthony's Church in Colombo, St Sebastian's Church in the western coastal town of Negombo and another church in the eastern town of Batticaloa, and three high-end hotels frequented by tourists in the country's deadliest violence since the devastating civil war with the Liberation Tigers of Tamil Eelam (LTTE) ended in 2009.
The Islamic State has claimed the attacks, but the government has blamed local Islamist extremist group National Thawheed Jamaath (NTJ) for the bombings. Modi's visit is considered as a sign of India's affirmation of solidarity with Sri Lanka in the wake of the deadly Easter terror attacks in April.
"First stop - St. Anthony's church. PM @narendramodi visits St Anthony's Church in #Colombo as a mark of respect for those killed in the Easter terrorist attacks. India is with Sri Lanka on the fight against terrorism," External Affairs Ministry spokesperson Raveesh Kumar tweeted.
Later, Modi was accorded a ceremonial reception at the President's House. Sri Lankan President Maithripala Sirisena held an umbrella to provide cover to himself and Prime Minister Modi from rain.
"Together with you - come rain or shine. Some glimpses of the ceremonial welcome extended to PM @narendramodi at the President's Office in #Colombo. With gracious host Sri Lankan President @MaithripalaS," Kumar tweeted along with the pictures of the two leaders.
Modi also planted a sapling of the Ashoka tree at the Presidential Secretariat. Thereafter Prime Minister Modi and President Sirisena held bilateral talks. Modi arrived in Colombo from Maldives where he held wide-ranging talks with Maldivian President Ibrahim Mohamed Solih on Saturday.
His visit to Maldives and Sri Lanka demonstrates the priority that India attaches to the SAGAR (Security and Growth for All in the Region) doctrine, official sources said.
Under Prime Minister Modi the bilateral ties between India and Sri Lanka have touched a new high, be it in security co-operation, trade or cultural ties.
President Sirisena visited India last month to attend Modi's swearing-in ceremony. Modi visited Sri Lanka twice earlier too - in March 2015 and May 2017.