Sólo para tu información, en el wiki francés, finalmente elegimos hablar de proto-estado. Palestina tiene numerosas características de un Estado (empezando por el reconocimiento) pero carece de algunos otros (por ejemplo, un territorio definido y un control de esto). Es un Estado de jure -parcialmente- pero no de facto -con alguna excepción-. Así que es un Estado en la construcción: un proto-Estado.
Algunas fuentes (en francés) utilizan esa redacción. No sé en inglés.