1955年12月30日，越南与印度尼西亚正式建交。印度尼西亚是越南在东南亚第一个正式建立外交关系的国家。两国间的传统友谊由胡志明主席和苏加诺总统共同缔造，并由两国历代领导人和人民精心培育，在政治、经济、国防以及人文交流等各个领域都取得了显著进展。