Four Pakistani soldiers were killed in a "terrorist attack" in the westernmost province of Balochista bordering Iran, GEO TV reported on Saturday.