Mối quan hệ hữu nghị và truyền thống giữa Việt Nam và In-đô-nê-xi-a được lãnh tụ dân tộc hai nước là Chủ tịch Hồ Chí Minh và Tổng thống Xu-các-nô đặt nền móng từ lâu đời. Trải qua hơn 60 năm kể từ khi hai nước chính thức thiết lập quan hệ ngoại giao vào ngày 30-12-1955, quan hệ Việt Nam - In-đô-nê-xi-a không ngừng được vun đắp, củng cố và phát triển, vì lợi ích của nhân dân và sự phát triển thịnh vượng của mỗi nước. Chuyến thăm cấp Nhà nước tới In-đô-nê-xi-a của Tổng Bí thư Nguyễn Phú Trọng mới đây (tháng 8-2017) là sự kiện có ý nghĩa lịch sử quan trọng, tạo lập bước phát triển mới và làm sâu sắc hơn nữa quan hệ đối tác chiến lược giữa hai nước.