「無差別」というのは、indiscriminateがよく使われています。
「テロ」というのは、terror attacksやterrorismとして使えます。
テロの種類を詳しく説明する時にbombing(爆撃)、kidnapping(誘拐)、hijacking(ハイジャック)などがあります。
例文として、「最近世界各地で無差別テロが起きています」はこのように言えます:
Recently there have been many indiscriminate terror attacks around the world.