Ngày 27/2/1959, Chủ tịch Hồ Chí Minh lần đầu tiên thăm và làm việc tại Indonesia trong vòng 10 ngày. Chuyến đi này đã mở đầu cho mối quan hệ hữu tình giữa Chủ tịch Hồ Chí Minh và Tổng thống Sukarno, mà thành quả là mối quan hệ hữu nghị truyền thống giữa hai quốc gia ngày nay.
Trong bài phát biểu chào mừng Chủ tịch Hồ Chí Minh tại sân bay Kemajoran, Tổng thống Sukarno nói: “Nhân dân Indonesia đều biết Chủ tịch Hồ Chí Minh là một chiến sĩ đấu tranh cho tự do, đấu tranh chống chống chủ nghĩa thực dân và đế quốc. Nhân dân Indonesia rất ngưỡng mộ Ngài. Chúng tôi thực sự vui mừng tiếp đón Ngài. Thời gian Ngài ở đây chỉ có 10 ngày và đó thực sự quá ngắn”.
Trong chuyến thăm, Chủ tịch Hồ Chí Minh đã trao đổi ý kiến một cách sâu rộng với Tổng thống Sukarno về vấn đề quốc tế và về các vấn đề có liên quan chung đến 2 nước. Đặc biệt trong chuyến thăm này, Chủ tịch Hồ Chí Minh đã có bài phát biểu trước Quốc hội Indonesia và được Tổng thống Sukarno trao tặng Huân chương Du kích.
Trong chuyến thăm, Chủ tịch Hồ Chí Minh đã đến thủ đô Jakarta và nhiều nơi: Bandung, Medan, Bali và cả Suarabaya, quê hương của Sukarno. Đi đến đâu người dân đất nước vạn đảo cũng hô vang “Hidup paman Ho, Vietnam - Indonesia”, nghĩa là “Bác Hồ muôn năm, Việt Nam -Indonesia”.