Pakistani intelligence agents have arrested five senior Taliban leaders, including a deputy to fugitive Taliban chief Mullah Mohammed Omar, a security official said tonight.