Afghanistan's President Hamid Karzai on Sunday expressed confidence that his government would work closely with the new Pakistani Prime Minister to fight extremism plaguing both countries, Pakistan's English Daily "The News" reported. "There is no doubt that continuation of the war on terrorism is a priority for Afghanistan and there is no doubt that Pakistan suffers at the hands of terrorism," Karzai told a press conference. "This is a joint struggle. If either of us comes up short in this struggle, then we will have harmed our people", he said upon his return home from a NATO summit in Bucharest. The Afghan president said he had had broad contacts with the new leaders of Pakistan's coalition government, including Prime Minister Yusuf Raza Gilani and Former Premier Nawaz Sharif.