He said the United States and its NATO partners face " a different kind of challenge " in Afghanistan than just two years ago , when it appeared that the insurgency in the eastern region , which borders Pakistan , was under control .