Việt Nam và Senegal thiết lập quan hệ ngoại giao ngày 29/12/1969.
Kể từ khi thiết lập quan hệ ngoại giao, hai nước duy trì quan hệ hữu nghị và hợp tác tốt đẹp, luôn phối hợp, ủng hộ lẫn nhau tại các diễn đàn đa phương như Liên hợp quốc, Cộng đồng Pháp ngữ và IPU...