政权首次海外派兵。1964年9月11日年派遣了1个医务连及跆拳道教官团等后方支援部队，之后派遣了陆军勐虎部队与海军陆战队青龙部队，1966年依照《布朗备忘录》追加派遣了白马部队。作为后方支援，亦派遣了军需支援团及白鸥部队（军医）等一个军级部队的兵力。陆军中将蔡命新担任驻越韩国军司令官。
东南亚诸国.南越在东南亚的直接或间接盟友包括泰国和菲律宾。南越同柬埔寨王国的关系不佳，柬埔寨的诺罗敦·西哈努克政权不承认吴廷琰政权的合法性。1956年2月2日，吴廷琰宣布关闭越柬边境、中止贸易往来。