Officials warned previously that terror elements, including radical Islamic group NTJ, would carry out suicide attacks at certain churches.