Dua negara menggalang hubungan diplomatik pada 16 Agustus 1979. Kunjungan resmi yang dilakukan Presiden Seychelles, James Alix Michel di Vietnam kali ini adalah kesempatan penting bagi para pejabat senior dua negara untuk berbahas tentang semua langkah mendorong hubungan bilateral dan menciptakan langkah perkembangan baru dalam kerjasama di banyak bidang antara dua negara, khususnya di bidang-bidang yang potensial dua fihak dimilikidan dibutuhkan seperti pariwisata, perikanan, pertanian, lingkungan hidup, transporasi laut dan tenaga kerja./.