Prime Minister Yusuf Raza Gilani of Pakistan and President Hamid Karzai of Afghanistan have agreed to step up their efforts against the Taliban.
The two leaders met in the Afghan capital, Kabul on Saturday.
Afterwards, they said they had agreed to upgrade a joint peace commission in an attempt to end the Taliban insurgency.
Mr Karzai said talks with the Taliban would be addressed within the framework of the joint commission. The original commission was set up in January.
The BBC reports Mr Gilani was accompanied by General Ashfaq Parvez Kayani, the head of the armed forces, and General Ahmed Shuja Pasha, the head of the intelligence agency.