Початок відносинам на найвищому рівні поклав державний візит Президента України Леоніда Кучми до В'єтнаму у 1996 р. Під час візиту відбулося підписання міждержавного Договору про принципи відносин між двома країнами.