En 1991 Arafat participó en la Conferencia de Paz de Madrid junto con el primer ministro de Israel, Isaac Shamir. En 1993 el sucesor de Shamir, Isaac Rabin, y Arafat se encontraron en una conferencia inicial en Oslo (Noruega) para negociar un alto el fuego y luego en Washington (EE.UU.) con el Presidente del Estados Unidos Bill Clinton para acordar una Declaración de Principios. En 1994 la Autoridad Nacional Palestina, la organización gobernante de Cisjordania y Gaza, renunció a las tierras que Israel poseía antes de 1967. Desde 2001, Fatah y otros grupos de la OLP se enfrentan contra las fuerzas armadas de Israel en la Segunda Intifada.