The Prime Minister-in-waiting said the suffering in Gaza was a 'scar on our collective conscience' and said pressure needed to be ramped up on the Israeli government