What does recognising a Palestinian state mean? That means a safe and secure Israel alongside a viable Palestinian state." What does recognising a Palestinian state mean? Since then, several presidents have expressed their support for the eventual creation of a Palestinian state. Successive British governments have talked about recognising a Palestinian state, but only as part of a peace process, ideally in conjunction with other Western allies and "at the moment of maximum impact".