994年7月，驻丹麦台北代表处代表陈毓驹续访冰岛，会见冰岛总统芬柏嘉朵蒂及总理欧德生。1997年1月，冰岛国会外交委员会主席赫德抵台访问。10月，中华民国副总统连战访问冰岛，在机场获得礼遇通关，此行与总理欧德生餐叙。对于连战的到访，中华人民共和国向冰岛政府提出严重抗议。1999年，冰岛国会副议长、首都雷克雅维克市长抵台访问。2000年，冰岛国会外交委员会主席抵台访问。2005年3月14日，冰岛国会外交委员会主席（于当年8月兼任国会议长）、教育暨文化委员会主席、环境委员会主席应外交部邀请抵台访