כתוב המשך לקטע זה - מלזיה הקמה קשרים דיפלומטיים עם צפון וייטנאם ב-31 במרץ 1973 ברמת השגרירים לאחר חתימת הסכמי השלום בפריז באותה שנה. הסכם בין השגרירים של מלזיה וייטנאם הושג בשנת 1975. בשנה שלאחר מכן, מלזיה פתחה לראשונה את שגרירותה בהאנוי, ואילו וייטנאם פתחה גם את שגרירותה בקואלה לומפור ב-29 במאי 1976. באמצע שנות השבעים, היחסים הדו-צדדיים היו מתוחים כאשר מלזיה לחצה על וייטנאם לאמץ את מושג ZOPFAN, אותו פרש האחרון כגרסה של מדיניות הרחקה אנטי-קומוניסטית. במהלך פסגה דו-צדדית באוגוסט 1977, ראש ממשלת מלזיה חוסיין און הבטיח לספק סיוע כלכלי וטכני לבניית הכלכלה של וייטנאם. כאשר וייטנאם פלשה לקמבודיה
בשנת 1979, וייטנאמים רבים ביקשו מקלט במלזיה מאז ועד שנות השמונים, וגרמו לבעיות ביטחוניות כלכליות ולאומיות למלזיה במיוחד לאיזון הגזע שלה, שכן רוב הפליטים הוויטנאמיים דומים לאזרחים הסינים. היחסים הדו-צדדיים נורמליים משנת 1988 ואילך, כאשר וייטנאם הודיעה על תוכניות לסגת מקמבודיה. בתחילת שנות התשעים, מנהיגי ממשלות שתי המדינות ביצעו מספר ביקורים דיפלומטיים ושיחות פסגה, אשר הובילו להסכמים רבים שהדגישו שיתוף פעולה כלכלי ופיתוח. חיזוק הקשרים גם ראה את פתיחת משרד קונסוליה בעיר הו צ'י מין בינואר 1991. וייטנאם הביעה עניין להצטרף לאסאן עם תמיכת מלזיה ב-1994 כאשר המדינות המשיכו לטפח קשרים כלכליים הדוקים. וייטנאם הצטרפה לאסאן ב-1995; כניסתו התקבלה בחום על ידי מלזיה.