Eight Iranian soldiers died after clashing with Sunni militants along the Iran-Pakistan border Tuesday in an attack that's so far been unclaimed.