VN-HQ thiết lập quan hệ ngoại giao ngày 22-12-1992. Tháng 8-2001, hai nước ra tuyên bố chung về “Quan hệ đối tác toàn diện thế kỷ 21” nhân chuyến thăm HQ của Chủ tịch nước Trần Đức Lương. Tháng 10-2009, quan hệ hai nước được nâng cấp lên thành đối tác hợp tác chiến lược nhân chuyến thăm VN của Tổng thống HQ Lee Myung-bak.
Chủ tịch Quốc hội Nguyễn Thị Kim Ngân hội kiến Chủ tịch Quốc hội HQ Moon Hee-sang bên lề Hội nghị chủ tịch Quốc hội các nước Á-Âu lần thứ ba (MSEAP 3) tháng 10-2018 ở Antalya (Thổ Nhĩ Kỳ). Ảnh: TTXVN
Tháng 7-2013, nhân chuyến thăm HQ của Chủ tịch Quốc hội Nguyễn Sinh Hùng, hai bên đã ký thỏa thuận hợp tác giữa hai Quốc hội. HQ là một trong những đối tác quan trọng hàng đầu của VN, đứng thứ nhất về đầu tư, thứ hai về ODA (sau Nhật Bản), thứ ba về thương mại (sau Trung Quốc và Liên minh châu Âu).
Chuyến thăm chính thức HQ của Chủ tịch Quốc hội Nguyễn Thị Kim Ngân nhằm thể hiện sự coi trọng quan hệ đối tác hợp tác chiến lược VN-HQ và mong muốn phát triển mối quan hệ lên tầm cao mới;… đưa mối quan hệ giữa hai cơ quan lập pháp hai nước phát triển trên cả hai bình diện song phương và đa phương.