The cross-party letter calls for the official recognition of the state of Palestine and was signed by over a third of MPs.