Mr Gilani telephoned Manmohan Singh and 'strongly condemned the attack,' an official in the Pakistani leader?s office told AFP.
'Gilani told Singh that Pakistan is also a victim of terrorism and suffering from this menace like India,' the official added.
A press statement from Mr Gilani's office said he also extended his government's full support to India to jointly combat extremism and terrorism.
The call came a day after the Indian premier said in a television address that planners of the atrocity were based 'outside the country' and warned against 'neighbours' providing a haven to anti-India militants ? a statement widely interpreted to be a veiled accusation of Pakistani responsibility.
Pakistan has denied any role in the plot, which could unhinge recent efforts to reach a peace agreement between the two countries over the disputed area of Kashmir.