Việt Nam và Luxembourg thiết lập quan hệ ngoại giao ngày 15/11/1973. Đại sứ quán Việt Nam tại Bỉ kiêm nhiệm Luxembourg, Đại sứ quán Luxembourg tại Thái Lan kiêm nhiệm Việt Nam.