Nach der Madrider Konferenz 1991 und dem Gaza-Jericho-Abkommen 1994 intensivierten sich die Beziehungen weiter. 1991 eröffnete Portugal seine Botschaft in Tel Aviv.