94年5月10日，中华民国总统李登辉前往当时的邦交国－南非，参加曼德拉的就职典礼，其间与巴勒斯坦领袖阿拉法特不期而遇并且短暂寒暄。李登辉日后说道，他与阿拉法特虽无共同之处，但阿拉法特的确是一位伟大的人物。
签证.两国公民皆须申请签证方可入境对方国家。中华民国公民可持载有身分证字号的中华民国护照以免签证的方式入境以色列后再前往巴勒斯坦。停留期间若前往巴勒斯坦地区，要再返回以色列时，以国军方检查哨会查验入境卡与护照后才能放行。对于免签证入境以色列的外国国民实施「入境卡」制度（entry