Pakistan and India have pledged to work together to fight terrorism, which both countries see as their main threat.
Their joint statement was issued after talks in Egypt on Thursday between Pakistani Prime Minister Yousuf Raza Gilani and Manmohan Singh of India.
They say action on terrorism should not be linked to their peace talks.
Ties between the two countries were badly strained by attacks in Mumbai last year, in which more than 160 people were killed.
However, Mr Singh said formal dialogue could not resume until those responsible have been brought to justice.
India accused Pakistan-based fighters from the banned group, Lashkar-e-Taiba, of carrying out the attacks.
The BBC reports Pakistan has admitted they were partly planned on its soil - and vowed to do all it can to bring the suspects to justice.
Last week Pakistan said the trial of five men suspected of involvement in the attack on the Taj Hotel in Mumbai was likely to start this week.