Votre raisonnement est un peu spécieux. Vous dites, à juste titre, que la reconnaissance d'un État est un acte bilatéral. Cela dit, l'ONU est constituée de 193 États. Le rehaussement de la Palestine est en réalité l'introduction d'un État à l'Assemblée générale des Nations Unies. On peut ne pas reconnaître cet État, puisque cela supposerait un acte bilatéral mais il s'agit tout de même d'un acte en faveur de la reconnaissance de cet État.
Votre démarche progressive est logique mais le vote de l'Assemblée générale est tout de même un acte de la communauté internationale en faveur de la reconnaissance d'un État palestinien, quand bien même il n'équivaut pas, juridiquement parlant, à une reconnaissance par la France d'un tel État.