NEW YORK - Pakistan's new government has told the United States it is suspending peace negotiations with tribal groups based along the Pak-Afghan border, a major American newspaper reported Thursday, saying the move could bolster Islamabad-Washington ties. Citing "officials familiar with the discussions", The Wall Street Journal said in a report from Washington that Prime Minister Yousuf Raza Gilani's move came amid expressions of increasing concern by the Pentagon that the Taliban and other al-Qaeda-linked militant groups have used the peace talks, and accompanying cease-fire agreements, to intensify their military strikes inside Afghanistan. US military and counterterrorism officials have especially been voicing concern about the activities of the militant commander Baitullah Mehsud, whose militia has used a base in the South Waziristan district of the tribal region to conduct raids inside Afghanistan. The Journal, citing officials familiar with the talks, said Pakistani officials have told the US in recent days that Islamabad is suspending the talks with tribal chiefs in both South and North Waziristan until they first agree to new conditions, including a cessation of all their activities inside Afghanistan. They also must voice their commitment to stop providing any safe haven or material support to al-Qaeda and other foreign fighters who have created a new safe haven in the tribal areas, according to US intelligence officials. Pakistan, consequently, will maintain its military presence in South Waziristan and continue to conduct offensive operations against militants throughout the tribal belt, unless they agree to the new terms set down by Mr Gilani's government, these officials said. "Negotiations will not proceed with the tribal groups until everyone is satisfied that an implementation mechanism exists to secure against attacks on both sides of the border," an unnamed senior Pakistani official familiar with the talks, was quoted as saying. "And we want to make absolutely certain that the complaints that resulted from previous agreements will not be repeated." The White House's National Security Council spokesman Gordon Johndroe said Wednesday he could not comment on any continuing discussions between the US and Pakistan on counterterrorism operations. Last year, President Musharraf agreed to truces with tribal groups in the border regions, which US officials said resulted in a surge of attacks against US and North Atlantic Treaty Organization forces inside Afghanistan. They did, at times, result in reduction in violence inside Pakistan. The Bush administration and Gilani's government have intensified discussions over counterterrorism strategy in recent weeks. US Joint Chiefs of Staff Admiral Mike Mullen is in Islamabad for two days of talks with senior Pakistani military officers, including the Army's Chief of Staff, Gen Ashfaq Kayani. Pakistan's new ambassador to Washington, Hussain Haqqani, has also met with senior Pentagon and State Department officials in recent days, including Secretary of State Condoleezza Rice and Gen David Petraeus. "These negotiations should remove a major impediment in US -Pakistan relations," the senior Pakistani official said. HADLEY'S REMARKS Meanwhile, in public comments, the White House National Security Adviser Stephen Hadley has urged patience with the Pakistan as the new government develops a comprehensive counterterrorism strategy. At a news briefing, he also noted with appreciation the new Pakistani government's avowed commitment to confront the problem as a threat to their country. Hadley emphasized the importance of containing terrorist attacks in the border area for stability of the region and said Washington wants that any anti-terror negotiations in the Pakistani tribal areas should result in end to extremist violence. "One of the things - we have been heartened recently by statements out of the new Pakistani government, the democratic Pakistani government, that they see that terror in the region - in Pakistan is a threat to Pakistan, first and foremost, and that they have a responsibility to deal with it. That is in Pakistan's own interest." The senior White House official added the elected leaders in Pakistan "understand is very important for the future of their own people and the stability of their own country." At the same time, he recognised the Pakistanis have "enormous challenges in terms of what is going on in the tribal areas. They have - are looking at a mixture of pressure and activities and also negotiations. We have - there have been a lot of discussions, public discussions, about the character of those negotiations. "We think it's very important that they result in not only a cessation of attacks in Pakistan, but also a cessation of any attacks across the border into Afghanistan." He said the US has been clear about the importance of outcome of such negotiations approach. "But I think we have to give them some time to try and sort their way through and develop a strategy for what is a very difficult problem," he added.