"Capturar a los terroristas no es suficiente", dijo el primer ministro en el marco de la ola de violencia que azota al país.