Israel bombed military targets in Iran on Saturday, killing at least two soldiers, fulfilling a vow to avenge a missile barrage and stirring fears of a full-scale Middle East war.