Le Vietnam et les Seychelles ont établi leursrelations diplomatiques le 16 août 1979. Les deux pays ont échangé desvisites de délégations de haut rang, dont celle au Vietnam en 1980 duprésident seychellois, Albert René.
Ces dernières années,les relations de coopération entre le Vietnam et les Seychelles se sontde plus en plus développées, notamment après la nomination en 2009 del'ambassadeur des Seychelles à Pékin, Philippe de Gall, en tant queambassadeur non permanent des Seychelles au Vietnam.
Leprésident James Alix Michel s'intéresse au renforcement de lacoopération avec le Vietnam, le considère comme l'un des troispartenaires prioritaires des Seychelles en Asie, à côté de Chine etd'Inde.
Le Vietnam et les Seychelles ont signé certainsaccords de coopération économique, culturel, scientifique et techniqueen août 2010, l'Accord d'exemption de visa pour les titulaires depasseport diplomatique ou de services en 2011. Les deux partiesaccélèrent la nomination d'un consul d'honneur des Seychelles à Hanoi.
Les échanges commerciaux bilatéraux se sont chiffrés à 2,2 millions dedollars en 2012, dont 1,3 million de dollars d'exportations du Vietnam,essentiellement riz, produits chimiques et filets de pêche.
Les Seychelles souhaitent renforcer la coopération avec le Vietnam dansle tourisme, la pêche, le commerce, l'agriculture, l'environnement, letransport maritime... et embaucher davantage de travailleurs vietnamienspour son secteur touristique.
En juin 2013, lesSeychelles ont investi 33,6 millions de dollars dans huit projets auVietnam, se classant premier des sept investisseurs africains dans lepays. -VNA
Le Premier ministre exhorte à accélérer les travaux des projets d'autoroutes à Lang Son et Cao Bang
En inspection à Lang Son et Cao Bang à l’occasion du Têt, le Premier ministre Pham Minh Chinh a exhorté les maîtres d’ouvrage et les entreprises à accélérer les chantiers des autoroutes stratégiques Huu Nghi–Chi Lang et Dong Dang–Tra Linh, afin de renforcer la connectivité frontalière et stimuler le développement socio-économique régional.