Gaza-based terrorists threatened to attack Israel in response to a “flag march” planned for Jerusalem on Tuesday.