月30日建立外交关系，其后又在2013年宣佈建立「」。目前两国均为东盟、亚太经济合作组织、不结盟运动及东亚－拉丁美洲合作论坛成员国。
历史.zh-hans:;zh-hant:越南第二次北属时期，越南即与印尼有来往。东南亚地区的叶调（今印尼爪哇岛）等国，所派至东汉的使节，均经日南（即今越南）入境。在越南第三次北属时期（中国唐朝）时，爪哇地区的诃陵国（又称阇婆），与中土之间有着通商和邦交的关系。到唐代宗大历年间，有一批来自爪哇的「崑崙阇婆」盗寇，入侵今越南的安南都护府地