Abu Mazen parla all'Europa e cerca una sponda internazionale per il riconoscimento dello Stato palestinese. Lo ha fatto durante un incontro a Strasburgo, all'Assemblea del Consiglio d'Europa: "Sostenete la primavera palestinese" che "chiede libertà e la fine dell'occupazione", ha detto il leader dell'Autorità nazionale palestinese ai 47 Paesi del Consiglio.

Il 4 ottobre il Consiglio d'Europa ha accordato lo status di Paese osservatore allo Stato palestinese, condizione che permette di partecipare a incontri e dibattiti nelle istituzione europee, senza però poter votare. La mozione è stata approvata con 110 voti favorevoli e mette il Parlamento palestinese sullo stesso piano di quello statunitense, canadese, messicano e israeliano, anche loro "membri osservatori" al Consiglio d'Europa.