越南和印尼有着悠久传统关系。1955年12月30日，印尼成为东盟第一个与越南正式建立外交关系的国家。
1959年，胡志明主席访问印尼。同年，印尼总统苏加诺访问越南。2025年，两国将迎来国庆80周年及两国建交70周年。这将是双边关系提升至新高度的重要里程碑。