Nachdem Arafat in Algier am 15.11.1988 den Staat Palästina ausgerufen hatte, haben bisher 135 Staaten der UN Palästina staatlich anerkannt. 

Die Parlamente von Spanien, UK, Frankreich, Irland und Portugal haben das ihren Regierungen empfohlen; ihre Regierungen  sind dem aber bisher nicht gefolgt.  Schweden hat jüngst Palästina staatlich anerkennt, worauf Israel seinen Botschafter abberufen hat.  Das EU-Parlament hat die Anerkennung nur im Zusammenhang eines fortschreitenden Verhandlungsprozesses mit Israel empfohlen.

Hier die Liste der anerkennenden Staaten- zugleich mit einer Rubrik, inwieweit diese bisher Israel staatlich anerkannt haben

http://de.wikipedia.org/wiki/Internationale_Anerkennung_des_Staates_Pal%C3%A4stina#cite_note-39 

Deutschland:   am 17.3.2015 brachte die Fraktion die LINKE  im Bundestag den Antrag auf Anerkennung Palästinas ein

 BT-Drs 18-4334 ,

der am 23.04.2015 im Bundestag in erster Lesung beraten wurde (keine andere Fraktion unterstützte den Antrag). Hier ein Auszug aus dem Protokoll vom 23.04.2015 

Protokoll 18/100 vom 23.4.15, S. 9596-9601