Recognising Palestine and taking decisive diplomatic actions will not only fulfill a moral and legal imperative for the Labor government but also secure the trust and support of its voter base.