越南与塞内加尔保持着传统友好合作关系。两国于1969年12月29日正式建立外交关系。2025年6月25日，在中国天津出席世界经济论坛（WEF）第16届新领军者年会框架内，越南政府总理范明正与塞内加尔总理乌斯曼·松科举行了会晤。