WASHINGTON - Leaders of the United States and Pakistan have pledged to continue working together in the fight against terrorism as the South Asian country is in grip of increasing terrorist attacks, with two suicide bombers striking in Wah Cantonment leaving scores of people dead and injured on Thursday. In their telephone discussion, President George W Bush and Prime Minister Yousuf Raza Gilani "reaffirmed their mutual support for going after these extremists that are a threat to both Pakistan, the United States and the entire world," US National Security Council spokesman Gordon Johndroe said. "The President expressed his sympathies to the people of Pakistan for the recent terrorist attacks that have killed so many innocent," Johndroe added. Earlier Thursday, President Bush reached out to his friend and ally Pervez Musharraf, the former Pakistan president, to thank for his help in the fight against Al-Qaeda, a White House spokesman said. "President Bush had wished him well and thanked him for his efforts in the democratic transition of Pakistan, as well as the fight against Al-Qaeda and extremist groups," spokesman Gordon Johndroe said. Bush told Pakistani Premier Yousuf Raza Gilani in a telephone call that he had called Musharraf, Johndroe added. Meanwhile, US Secretary of State Condoleezza Rice described Musharraf as a good ally in the war on terror, saying 'he pulled Pakistan away from the brink of extremism'. "...President Musharraf was a good ally in the war (on terror). He pulled Pakistan away from the brink of extremism," Rice said in Warsaw where she signed a deal to build a US defence missile base in Poland. "I think people forget where Pakistan was in 2001, supporting the Taliban, not aggressive against Al-Qaeda. And a lot was achieved under his (Musharraf's) rule. "And perhaps, he also took off his uniform and helped to smooth the path to civilian democratic rule in Pakistan. Now, the democratically elected Government of Pakistan does have to pay attention to this terrible militant threat," Rice said. While seeking to strengthen ties with the ruling coalition in Pakistan, Rice asked the 'democratic' government to root out militants from its territory. "... I hope they (ruling coalition) were united by the fact Pakistani people in their first free and fair election in quite a long time elected them all to help govern Pakistan. And were going to support this democratically elected government. "We plan to do it by helping them economically... with the social programmes and by working together on the militancy and the extremism that is threatening not just the US and Afghanistan, but threatening Pakistan as well," Rice said in an interview to CNN. AFP adds: Bush expressed to Gilani the 'strong commitment' from the United States "to working with the Prime Minister and the Government of Pakistan to address the ongoing battle against extremists and to assist Pakistan through its current economic situation." Meanwhile, Information Minister Sherry Rehman told reporters in parliament that Bush phoned Gilani Thursday and discussed the situation in the country after US-backed leader Pervez Musharraf resigned, a minister said. "President Bush called Prime Minister Yousuf Raza Gilani and congratulated him over the smooth transition of power," said Sherry. The two leaders discussed the situation after the resignation of Musharraf, she said. Sherry said that Bush assured Gilani of his continued support for Pakistan. "Bush assured him that US support will continue for Pakistan, its government and democratic forces," she said. She said that the schedule for electing a new president would be announced in the next two days.