Việt Nam đã công nhận nhà nước Ukraine vào ngày 27 tháng 12 năm 1991. Quan hệ ngoại giao giữa hai nước được thiết lập vào ngày 23 tháng 1 năm 1992. Đại sứ quán nước Cộng hòa xã hội chủ nghĩa Việt Nam tại Ukraine bắt đầu hoạt động vào năm 1993. Đại sứ quán Ukraine tại Việt Nam được mở năm 1997.