השלים את המשפט הבא: יחסים עם מדינת דרום וייטנאם לשעבר הוקמו כאשר דרום וייטנאם הכירה בעצמאות הפדרציה של מלאיה בשנת 1957. מאותו רגע, מלאיה סיפקה סיוע למשטר דרום וייטנאם במאבקו נגד וייט קונג וצבא צפון וייטנאם. ראש ממשלת מלאיה טונקו עבדאל רחמן ביקר לראשונה ב-1958. נשיא דרום וייטנאם, נגו דינג דיאם, חזר פעמיים ב-28-31 בינואר 1958 ובאוקטובר 1961. בשנת 1963, כאשר מלאיה הפכה למלזיה (עם שטח נוסף באי בורניאו), הממשלה המרכזית בקואלה לומפור דאגה שהשפעת הקומוניסטים הצפון וייטנאמיים תאיים על קיומה בהתאם לתיאוריה דומינו, ובכך שינתה את עמדתה כדי להיות תומכת מאוד בהשתתפות האמריקאית במלחמת וייטנאם כפי שמלזיה חוותה גם
התקוממות קומוניסטית משלה. טונקו עבדול רחמן הביע דאגות אלה בדצמבר 1966 וקרא לארצות הברית ולבריטניה לספק תמיכה לוגיסטית מוגברת למאמצי המלחמה בווייטנאם. מלזיה אירחה קורסי הכשרה במנהל ציבורי ובמלחמה בג'ונגל עבור פקידי ממשלה, וסיפקה אופנועים כדי לחזק את המשטרה הדרומית וקיבולות הלוגיסטיות הצבאיות. לקראת סוף מלחמת וייטנאם בשנת 1975, מלזיה סגרה את שגרירותה בסייגון בשני שלבים; תחילה היא משכה את תלמידי השגרירות ב-12 באפריל 1975, לפני סגירה מוחלטת 16 ימים מאוחר יותר - יומיים לפני נפילת סייגון. מלזיה גם הרחיבה את ההכרה לממשלת המהפכה הזמנית של הרפובליקה של דרום וייטנאם בתוך ימים מהקמתה במאי 1975, תוך התייחסות לעמדה העצמי של מלזיה על אידיאולוגיה פוליטית ומערכת חברתית.