1996年1月3日，再度恢复大使级外交关系。1月12日，设立驻塞国大使馆；1998年10月，于首都台北设立塞内加尔共和国驻中华民国大使馆，并派驻大使。2005年10月25日，与中华民国第三次断交。塞内加尔总统瓦德致函中华民国总统陈水扁，宣佈与中华人民共和国复交，而将只与中华民国维持经济、商业暨文化关系，瓦德并在函中表明「国家间没有朋友，只有利益」。据外交部了解，中华人民共和国方面提出2亿美元的援助作为建交（复交）的条件。而在9月16日，瓦德公开表示中华人民共和国愿意替塞内加尔修建一条河底隧道，连结甘比