蒙得维的亚签署了两国之间的第一项条约。1999年12月，黎巴嫩外交部秘书长扎弗尔·哈桑（Zafer El-Hasan）与乌拉圭副外交大臣罗伯托·罗德里格斯·皮奥利（Roberto Rodriguez Pioli）举行双边会谈，以加强两国在政治，经济和文化领域的关系。皮奥利与一个来自黎巴嫩的商人代表团一起访问了黎巴嫩。双方代表签署了一项文化合作协定。1995年至2000年担任总统的胡利奥·玛丽亚·桑吉内蒂在下台后接受採访时说，由于黎巴嫩未能打击恐怖主义，乌拉圭在黎巴嫩与以色列的争端中支持黎巴嫩是错误的