The leaders also condemned "horrific and shocking crimes" by Israel's army in Gaza, saying they occurred "in the context of the crime of genocide"