NEW YORK - American military commanders with the Nato mission in Afghanistan have told a senior US envoy that they need more troops to deal with an intensifying insurgency in the countrys east, a prominent US newspaper reported Monday. The Los Angles Times said in a dispatch from Kabul that the move raises the possibility that the Obama Administration may refocus the war on the lawless border with Pakistan. The dispatch said the commanders spoke this weekend with Richard Holbrooke, US Special Representative for Afghanistan and Pakistan, who over the past two days visited all four regional command centres in Afghanistan. All four told him that while the additional US troops have had some benefit in the south, the numbers remain below what commanders need, the report said. But any request to increase overall troop levels to bolster forces in the east could face resistance from Congress, coming at a time when US support for the war appears to be softening, the Los Angeles Times said. A Washington Post-ABC News poll released last week showed that a slight majority of Americans now believe the war is not worth fighting. Admiral Michael Mullen, chairman of the Join Chiefs of Staff, appearing on television talk shows Sunday, noted with concern the diminishing support for the war among the public. He refused to say whether additional troops would be required but described Afghanistan as serious and deteriorating. Although American attention has focused primarily on the fight in southern Afghanistan, many senior US military officials have come to the view that they need to step up the fight against Jalaluddin Haqqani and other insurgent leaders in mountainous eastern Afghanistan, the LAT said. They believe that a greater US push there, combined with pressure from Pakistani troops on the other side of the border, could grind down the groups. Some military officials believe Haqqani has suffered setbacks because of Pakistani Army pressure and is at a vulnerable moment. In the east we have an opportunity, an advisor to the US command was quoted as saying. The Pakistanis have done damage to the Haqqani network. US Army Maj-Gen Curtis Scaparrotti, commander of forces in the east, told reporters travelling with Holbrooke on Sunday that Haqqani is the central threat in the east and that hes expanded that reach. Senator Bob Casey, a Democrat visiting Afghanistan, said he told Afghan President Hamid Karzai, who is seeking re-election, in a meeting Sunday that theres going to come a time when the patience of Americans is going to run out. Our Monitoring Desk: Top American Generals in Afghanistan have conveyed worry to the US administration that Pakistan might shift its military emphasis away from its tribal areas where Taliban and Al-Qaeda operate, as it thinks the game is over after the slaying of Baitullah Mehsud, according to The New York Times. The US Generals want Pakistan to keep up the pressure and to go ahead with its proposed offensive against militants in South Waziristan despite the killing of Tehrik-e-Taliban chief. They think game is over, The Times quoted a senior military official as saying, who also said, Its more like, 'game over, next level. The commanders emphasized problems in southern Afghanistan, where Taliban insurgents continue to bombard towns and villages with rockets despite a new influx of American troops, and in eastern Afghanistan, where the father-and-son-led Haqqani network of militants has become the main source of attacks against American troops and their Afghan allies. The problems in Afghanistan have been aggravated by what the American commanders call the Pakistan Armys limited response to the threat of militants based there, US commanders said. Maj-Gen Curtis Scaparrotti, commander of the US and Nato forces in eastern Afghanistan, told Holbrooke that it was important for Pakistan to keep up the pressure on Taliban militants particularly after the killing of Mehsud. Eastern Afghanistan, in particular, has been a trouble spot. On Sunday, during Holbrookes stop at the Bagram military base, Maj-Gen Scaparrotti told him and visiting reporters that the Haqqani network was expanding its reach. Weve seen that expansion, and thats part of what were fighting, he said. American commanders believe that the network, whose leaders Jalaluddin Haqqani and his son Sirajuddin have been linked to Al-Qaeda, are using sanctuaries in Pakistan to launch attacks against American and Afghan forces. The problems in Afghanistan have been aggravated by what the American commanders call the Pakistani militarys limited response to the threat of militants based there. Although Gen Scaparrotti said that cooperation by Pakistan and the US against the militants had improved recently, he stressed that it was important for the Pakistanis to keep up the pressure, particularly after the reported killing of the leader of the Pakistani Taliban, Baitullah Mehsud.