Việt Nam và Indonesia thiết lập quan hệ từ năm 1955 và thiết lập quan hệ Đối tác Chiến lược năm 2013. Hai bên duy trì tiếp xúc thường xuyên, linh hoạt.
Năm 2022, Tổng Bí thư Nguyễn Phú Trọng điện đàm với Tổng thống Joko Widodo (8.2022); Chủ tịch nước Nguyễn Xuân Phúc thăm cấp Nhà nước tới Indonesia (12.2022); Thủ tướng Chính phủ Phạm Minh Chính gặp Tổng thống Indonesia bên lề Hội nghị Cấp cao ASEAN - Mỹ (5.2022) và Hội nghị Cấp cao ASEAN 41 (11.2022).
Năm 2023, các hoạt động tiếp xúc cấp cao tiếp tục được duy trì: Chủ tịch nước Võ Văn Thưởng gặp Tổng thống Joko Widodo dịp Diễn đàn BRI (10.2023); Thủ tướng Chính phủ Phạm Minh Chính gặp Tổng thống Joko Widodo dịp Hội nghị Cấp cao ASEAN 42 (5.2023) và Hội nghị Cấp cao ASEAN 43 (9.2023), Hội nghị ASEAN-GCC (10.2023), Hội nghị COP28 (12.2023), Hội nghị ASEAN-Nhật Bản (12.2023); Chủ tịch Quốc hội Vương Đình Huệ thăm chính thức Indonesia và dự AIPA-44 (8.2023). Tổng thống Joko Widodo gửi thư chúc mừng Chủ tịch nước Võ Văn Thưởng (4.2023).
Hai nước đã ký nhiều hiệp định và thoả thuận hợp tác trong các lĩnh vực, trong đó có Chương trình Hành động triển khai quan hệ Đối tác Chiến lược giai đoạn 2019 - 2023 (9.2018).
Các địa phương hai nước cũng đang tích cực tăng cường quan hệ hợp tác, hiện có 4 cặp tỉnh/thành phố kết nghĩa (Jakarta - Hà Nội, Bà Rịa - Vũng Tàu - Padang, Huế - Yogyakarta, Sóc Trăng - Lampung).
Về thương mại, Indonesia hiện là đối tác thương mại lớn thứ 3 của Việt Nam trong ASEAN, còn Việt Nam là đối tác thương mại lớn thứ 4 của Indonesia trong ASEAN. Kim ngạch hai nước cơ bản giữ được đà tăng dù năm 2020 và 2021 bị ảnh hưởng lớn bởi đại dịch COVID-19. Năm 2022 kim ngạch đạt 14,1 tỉ USD, tăng 22,6% so với 2021 (trong đó Việt Nam xuất 4,53 tỉ USD, nhập 9,64 tỉ USD).
Tính đến hết tháng 11.2023, kim ngạch thương mại song phương đạt khoảng 12,6 tỉ USD (xuất khẩu 4,7 tỉ USD, nhập khẩu 7,9 tỉ USD). Hai nước đặt mục tiêu đạt kim ngạch 15 tỉ USD theo hướng cân bằng hơn.
Về đầu tư, tính đến tháng 9.2023, Indonesia có 119 dự án trị giá hơn 646 triệu USD, tập trung vào các lĩnh vực công nghiệp chế biến, chế tạo, dịch vụ lưu trú và ăn uống.
Việt Nam có 17 dự án đầu tư tại Indonesia với tổng vốn đăng ký là 59 triệu USD tập trung trong các lĩnh vực thương mại, công nghệ thông tin, nông nghiệp, công nghiệp.
Hai nước cũng hợp tác chặt chẽ trong các lĩnh vực an ninh quốc phòng, giáo dục, văn hóa, du lịch...
Dự kiến trong chuyến thăm Việt Nam của Tổng thống Indonesia Joko Widodo, hai bên sẽ trao đổi nhiều về các nỗ lực và cam kết nhằm nâng cấp mối quan hệ Đối tác Chiến lược trở nên ngày càng bền chặt và toàn diện hơn.