The jihadist group claimed responsibility for the attacks earlier on Tuesday, some 48 hours after the near-simultaneous blasts tore through three high-end hotels popular with foreigners and three churches packed with Christians marking Easter.
Wickremesinghe said investigators were making "good progress" in identifying the perpetrators, with police having already arrested 40 suspects, and would be "following up on IS [ISIL] claims".
CCTV footage of one of the seven suicide bombers in Sri Lanka patting a young girl's head seconds before he enters a crowded church where a powerful blast killed almost 100 worshippers on Easter Sunday emerged on Tuesday.
Canada is home to roughly 150,000 people of Sri Lankan or mixed Sri Lankan descent, a lot of them in Ontario, according to 2016 figures from Statistics Canada. The spokesperson said that one of the warnings referred to National Tawheed Jamath, or NTJ, a little-known local Islamist group that defaced Buddhist statues in the past.
"We believe there may be some links", he added.
"New Zealand has not yet seen any intelligence upon which such an assessment might be based", the statement said.
Here is an AFP report on the suicide attacks in Sri Lanka on Easter Sunday, April 21, 2019 which have left more than 310 people dead.
Sri Lankans woke to emergency law and national mourning day today. The investigation into the blasts is receiving worldwide support as well.
The video, obtained by the private Sri Lankan channel Siyatha News, was captured before one of the explosions, which killed more than 50 people and nearly entirely blew off the roof of the church.
Eight Britons, ten Indians and nationals from Turkey, Australia, France, Japan and Portugal, were also killed, according to Sri Lankan officials and foreign governments.
The office of New Zealand's Prime Minister Jacinda Ardern said in a statement she was aware of comments linking Sri Lanka's bombings to the mosque attacks, but added she understood "the Sri Lankan investigation into the attack is in its early stages".