Việt Nam và Guinea-Bissau có quan hệ hữu nghị truyền thống.
Hai nước thiết lập quan hệ ngoại giao ngày 30/9/1973 và thường xuyên phối hợp, ủng hộ lẫn nhau tại các diễn đàn đa phương, nhất là trong khuôn khổ Liên hợp quốc.
Trong quan hệ hợp tác, hai nước đã ký Hiệp định hợp tác văn hóa, kinh tế, khoa học kỹ thuật và thương mại năm 1994; ký Bản ghi nhớ hợp tác thương mại và công nghiệp năm 2014...