云屯镇，进贡寳物及磋商经贸事宜。1349年（绍丰九年）五月，瓜哇国遣使到陈朝致送「能言赤鹦鹉」等礼品。19世纪40年代，阮朝廷曾派遣高伯适出使荷属东印度。
近现代的双边关系.19世纪至20世纪40年代，因越南和印尼先后被法国和荷兰佔为殖民地，因此当时的双边关系实际上也属于的一部分。1945年8月17日，印尼宣布脱离荷兰独立，同年9月2日，越南亦宣布从法国独立。但直到万隆会议后的1955年12月30日，印尼才与北越建立正式外交关系，使印尼成为继中华人民共和国、北韩、蒙古人