Kể từ khi thiết lập quan hệ ngoại giao (30/12/1955) đến nay, quan hệ Việt Nam - Indonesia phát triển thuận lợi và tích cực. Hai bên thường xuyên trao đổi đoàn và tiếp xúc cấp cao; duy trì phối hợp lập trường chặt chẽ tại các diễn đàn khu vực và quốc tế, đặc biệt là tại ASEAN, Liên hợp quốc, APEC, Phong trào không liên kết…
Năm 2013, hai nước nâng cấp quan hệ song phương lên Đối tác chiến lược. Indonesia hiện là đối tác thương mại lớn thứ 3 của Việt Nam và Việt Nam là đối tác thương mại lớn thứ 4 của Indonesia trong ASEAN.