Nach der Madrider Konferenz 1991 und dem Gaza-Jericho-Abkommen 1994 wurde die Palästinensische Autonomiebehörde eingerichtet. 1999 beschloss die Regierung Portugals, ein Vertretungsbüro in den Palästinensischen Autonomiegebieten zu eröffnen.