Pakistan will do all it can to bring the suspects of the Mumbai terror attacks to justice, Prime Minister Yousuf Raza Gilani has told India.
Pakistan and India have pledged to co-operate to fight terrorism, after meeting to discuss further peace talks.
Ties between the two countries were badly strained by the attacks in Mumbai (Bombay) last year, in which militants killed more than 160 people.
Pakistani Prime Minister Yousuf Raza Gilani and his Indian counterpart Manmohan Singh said terrorism was the main threat for both countries.
Mr Gilani and Indian PM Manmohan Singh jointly said action on terrorism should not be linked to peace talks.
Ties between the two countries were badly strained by attacks in Mumbai (Bombay) last year, in which militants killed more than 160 people.
The peace talks were abruptly halted following the Mumbai attacks.
Pakistan said it would do all it could to bring the suspects to justice.
The pair met for talks on the sidelines of the Non-Aligned Movement's summit in Egypt.
The leaders, who met on the sidelines of the Non-Aligned Movement's summit in Egypt, issued a joint statement saying: "Both leaders affirmed their resolve to fight terrorism and co-operate with each other to this end."
India blamed Pakistan-based militants, while Pakistan admits the attacks were partly planned on its soil.
The talks on Thursday were the third high-level meeting between the two nuclear-armed neighbours since the Mumbai attacks last November which brought an abrupt halt to peace talks.
Top diplomats from India and Pakistan held talks in advance of the meeting between the prime ministers.
India has accused Pakistan-based fighters from the banned militant group Lashkar-e-Taiba of carrying out the attacks.
One source said: "They had good, detailed discussions."
Pakistan has admitted they were partly planned on its soil.
Thursday's talks were the third high-level meeting between the two sides since peace talks were abruptly suspended in November following the Mumbai attacks.
The statement also said: "Prime Minister Singh reiterated the need to bring the perpetrators of the Mumbai attacks to justice and Prime Minister Gilani assured that Pakistan will do everything in its power in this regard."
Global economic crisis
Last week Pakistan said the trial of five men suspected of involvement in the attack on Mumbai's Taj Hotel was likely to start this week.
More than 50 heads of state are attending the Non-Aligned summit in the resort of Sharm el-Sheikh. The summit began on Wednesday and ends on Thursday.
In his opening remarks, the United Nations Secretary-General, Ban Ki-moon, said that because of the global economic crisis the Nam had a bigger role to play than ever.
He said it was incumbent upon the members to find a united, coherent voice.
In his address, President Raul Castro of Cuba - the outgoing Nam president - called for a "new world order" to prevent mistakes which had let to the current economic crisis.
"We must restructure the world financial system to take into consideration the needs of developing countries," he told delegates.
The Non-Aligned Movement was established during the Cold War, with the stated aim of uniting countries which officially expressed the wish not to be allied either with the US-led western bloc or the Soviet-dominated eastern bloc.
It now has 118 member states, many of them in Africa, Asia and Latin America.
But analysts say it has struggled to find a role since the collapse of the Soviet bloc two decades ago.
The BBC's Christian Fraser, who is at the summit, says the biggest challenge for the movement is to prove to the outside world that it is still relevant.
