Vương quốc Bỉ là một trong những nước phương tây đầu tiên thiết lập quan hệ ngoại giao với Việt Nam ngay sau khi Hiệp định Paris về chấm dứt chiến tranh, lập lại hòa bình ở Việt Nam được ký kết (tháng 1/1973). Kể từ đó đến nay, quan hệ giữa hai nước không ngừng được củng cố và mở rộng.