Desde 1959 Israel y Portugal fueron representados por el Consulado General. Las relaciones diplomáticas con el gobierno portugués fueron establecidas el 12 de mayo de 1977, después de la revolución portuguesa de 1974.