双边关系实际上也属于的一部分。1945年8月17日，印尼宣布脱离荷兰独立，同年9月2日，越南亦宣布从法国独立。但直到万隆会议后的1955年12月30日，印尼才与北越建立正式外交关系，使印尼成为继中华人民共和国、北韩、蒙古人民共和国后，第四个承认越南民主共和国的亚洲国家。同时，印尼亦与越南共和国维持正式的外交关系。并在南北越各自的首都西贡及河内设有总领事馆。1964年8月10日，印尼将驻河内总领事馆升格为大使馆。并与南越断交。1967年，苏哈托发动军事政变推翻苏卡诺。但印尼仍然维持与北越的官方关系。