LONDON (Agencies) - US President Barack Obama and British Prime Minister David Cameron extended their support to Pakistan in its fight against terrorism, making it clear that they dont intend to 'walk away from the beleaguered state reeling from terror attacks. Addressing a joint press conference on Wednesday under open skies in garden of Lancaster House, Cameron and Obama termed Pakistan crucial for peace in Afghanistan. Cameron said that allies must work with Pakistan more closely than ever, not turn away. He said Pakistan has suffered mightily in the fight against extremism. People are asking questions about our relationship, so we need to be clear: Pakistan has suffered more from terrorism than any other country in the world. Their enemy is our enemy, Cameron said. Far from walking away weve got to work even more closely with them, he said. UK Prime Minister said the US killing of al Qaeda leader Osama bin Laden was a strike right at the heart of international terrorism and that Britain and the US must work closely with Pakistan in the future. We can defeat al Qaeda, Cameron said. President Obama said there was need of close collaboration between Islamabad and Kabul governments. Al Qaeda is as much Pakistans enemy as it is ours, Obama added. He said Taliban were never well-wishers of Pakistan and Afghanistan and they must respect constitution of Afghanistan by dropping their weapons and breaking connection with Al Qaeda. We would not allow terrorists to make safe havens in Afghanistan, US President said. Both Britain and US agreed on the need to give top priority in the coming months to efforts to engage Taliban insurgents in a peace process in Afghanistan. Now is the moment to step up our efforts to reach a political settlement, Cameron said. The Taliban must make a decisive split from Al Qaeda, give up violence, and join a political process that will bring lasting peace to that country. We are agreed to give this the highest priority in the months ahead. Obama said the relationship between the US and the UK is special and stronger than it has ever been. The US President said the two men saw eye to eye on a range of issues. Cameron hailed the relationship as essential for our security and prosperity. The two also reiterated their support for the 'bloggers toppling dictators in the Middle East - the Arab uprising against autocratic governments. There will be no let-up in pressure on the government of Libyan leader Muammar Gaddafi, Obama said, adding he believed that ultimately Gaddafi would step down. I absolutely agree that given the progress that has been made over the last several weeks that Gaddafi and his regime need to understand that there will not be a let-up in the pressure that we are applying, he said. I believe that we have built enough momentum that as long as we sustain the course that we are on that he is ultimately going to step down, he added. And we will continue to work on our progress to achieve that, so we have not put forward any artificial timeline in terms of how long this will take place. Both Obama and Cameron reiterated calls for Gaddafi to go. Cameron said: I believe we should be turning up that pressure (on Libyan government) and on Britains part we will be looking at all the options of turning up that pressure. Cameron and Obama were speaking immediately after a 'barbecue for the British soldiers who lost their lives in the war on terror. Obama is on a diplomatic visit to Britain, shortly after he started off in Ireland earlier this week. Obama is on his way to other European countries including Poland after the British visit. Meanwhile, despite trust deficit in bilateral ties, Pakistan is very important state for the US due to its nuclear weapons and the importance of its stability in the region, US Defence Secretary Robert Gates said Wednesday. Pakistan is very important, not just because of Afghanistan but because of its nuclear weapons, because of the importance of stability in the subcontinent. So we need to keep working with it, Gates said in response to a question at the American Enterprise Institute (AEI), a Washington-based think tank. I do not think that the money that we have spent in Pakistan has been a waste. The reality is that Pakistan now has 140,000 troops on the border. Their actions in Swat and in South Waziristan have been helpful to us, he argued. Our relationship with Pakistan is not what we wish it were. There is, as the Pakistanis are fond of pointing out, a deficit of trust, in their view because the United States has abandoned them on several occasions in the past; most recently, in 1990 and in 1989 after the Soviets left and then with the Pressler Amendment, he noted. I would say this administration has made a significant effort to try and change the nature of our relationship with Pakistan, in terms of a more enduring partnership. I would say that, obviously, the record is a mixed one. And we both have concerns, but theres also no doubt in my mind that we have to continue to make our best efforts to manage this relationship going forward, Gates said