Pope Francis on Monday deplored the desperate humanitarian situation of Palestinians in Gaza and called for an immediate ceasefire and the freeing of hostages in his Christmas message.