Pakistan’s army has agreed to a cease-fire with militants holding some 260 soldiers hostage near the Afghan border, officials said today.