1995年1月，台湾「丰盈十六号」鱿钓船于南大西洋公海发生命案，3名中华人民共和国籍渔工涉嫌杀死中华民国籍船员，后该船驶往乌拉圭首都蒙特维多靠岸并请求处理。因该案发生在公海，乌拉圭政府在经过初步侦讯后即依据国际法「司法管辖权属于船籍国」的规范，经由国际刑警组织通知中华民国警方派员前往押解嫌犯，并于2月返抵台湾移送法办。1997年10月，乌拉圭前总统拉卡耶抵台访问。期间会见立法院长刘松藩、行政院副院长兼外交部长章孝严及其他政府官员。1999年1月，乌拉圭众议院议长抵台访问。期间会见立法院长刘松藩、外