Serbia là nước Cộng hòa thuộc Liên bang Nam Tư (cũ), đã tuyên bố độc lập vào năm 1992, sau khi Liên bang Nam Tư tan rã.
Ngày 10/3/1957, Cộng hòa Xã hội chủ nghĩa Liên bang Nam Tư lập quan hệ ngoại giao với Việt Nam. Serbia tuyên bố kế thừa Liên bang Nam Tư nên ngày này cũng là ngày thiết lập quan hệ ngoại giao giữa Việt Nam và Serbia.
Trong những năm qua, hai nước Việt Nam và Serbia duy trì quan hệ hữu nghị truyền thống ổn định, thường xuyên tiếp xúc cấp cao, trao đổi đoàn và tổ chức các cơ chế tham vấn chính trị giữa hai Bộ Ngoại giao (như kỳ tham vấn gần đây vào tháng 5/2025). Lãnh đạo cấp cao hai nước vẫn tiếp tục gặp gỡ, trao đổi bên lề các hội nghị quốc tế để thúc đẩy hợp tác song phương.
Việt Nam và Serbia thường xuyên phối hợp, ủng hộ lẫn nhau tại các tổ chức và diễn đàn đa phương như Liên hợp quốc và Liên minh Nghị viện Thế giới (IPU).
Trong quan hệ kinh tế, kim ngạch thương mại song phương dù còn khiêm tốn nhưng hai bên luôn nỗ lực thúc đẩy, mở rộng hợp tác trong các lĩnh vực tiềm năng như nông nghiệp, công nghiệp, quốc phòng, lao động và giáo dục… Việt Nam cũng sẵn sàng làm cầu nối để doanh nghiệp Serbia tiếp cận thị trường Đông Nam Á.