Sam Melville?
https://en.wikipedia.org/wiki/Sam_Melville#Bombings
The IRA also phoned about many of their bombs. The Omagh bombing is mostly notable because their phone-call didn't accurately identify where the bomb would detonate, and so got people killed.
Plenty of terrorist groups have recognized that killing innocent bystanders isn't good PR.