Ngày 24/6/1959, Bác Hồ đã ra tận sân bay Gia Lâm đón ngài Sukarno. Vừa xuống máy bay, Tổng thống Sukarno reo lên: “Xin chào người anh cả của tôi” và dang tay ôm chặt Bác Hồ. Trong chuyến thăm diễn ra từ 24 đến 29/6/1959, Tổng thống Indonesia Sukarno đã tới thăm Hồ Chủ tịch; tiếp Thủ tướng Phạm Văn Đồng, Trưởng ban Thường trực Quốc hội Tôn Đức Thắng và bác sĩ Trần Duy Hưng, Chủ tịch Ủy ban hành chính Hà Nội.
Trong chuyến thăm này, Chính phủ Việt Nam đã trao tặng Tổng thống Sukarno Huân chương Kháng chiến hạng Nhất. Đọc diễn từ tại Lễ trao tặng, Hồ Chủ tịch thân mật: "Tổng thống là vị lãnh tụ đầu tiên của một nước bạn mang Huân chương cao quý này của nước Việt Nam Dân chủ cộng hòa".
Ngày 28/6/1959, trước cuộc mít tinh của 20 vạn đồng bào Thủ đô tại Quảng trường Ba Đình chào mừng Tổng thống Indonesia sang thăm Việt Nam, Chủ tịch Hồ Chí Minh bày tỏ tình cảm của nhân dân Việt Nam đối với nhân dân Indonesia: “Nước xa mà lòng không xa/ Thật là bầu bạn, thật là anh em”.
Ngày 29/6/1959, trong lễ tiễn Tổng thống Sukarno kết thúc chuyến thăm, tại sân bay Gia Lâm (Hà Nội) Chủ tịch Hồ Chí Minh quyến luyến đọc mấy vần thơ: “Nhớ nhung trong lúc chia tay/ Tấm lòng lưu luyến cùng bay theo Người/ Người về Tổ quốc xa khơi/ Chúc Người thắng lợi. Chúc Người bình an”.