Afghan President Hamid Karzai Sunday called on Sharif's incoming government to help negotiate an end to the Taliban insurgency that has ravaged his country since 2001. Pakistan has its own home-grown problem with the Islamist militants.

"We hope that the government paves the way for peace and brotherhood with Afghanistan and cooperates in fighting terrorism and sincerely rooting out terrorist sanctuaries," Karzai said.