베트남과 인도네시아는 오래된 전통 관계를 가진다. 1955년 12월 30일에 인도네시아가 베트남과 외교 관계를 맺은 최초의 동남아시아 국가가 됐다.
1959년에 호찌민 주석이 인도네시아를 방문했고 같은 해에 수카르노(Sukarno) 대통령이 베트남을 방문했다. 당시 양국 정상의 방문들이 양 민족 외교 역사의 중요한 이정표가 되어 베트남과 인도네시아 간의 튼튼한 우호 관계를 조성하는 데 기여했다.
2025년에 베트남과 인도네시아는 독립 기념일 80주년과 수교 70주년을 기념할 것이다. 이는 양자 관계가 더욱 높이 도약하는 데 중요한 이정표가 될 것으로 기대된다.