Though Pakistani officials denied the announcement was linked to Mr. Holbrooke???s visit, the Obama administration has made clear that lowering hostilities between India and Pakistan is a crucial part of a regional solution to the war in Afghanistan.