Ngày 28-2-1959, phát biểu chào mừng tại Quốc hội Indonesia, Bác nói: “Lịch sử 2 nước chúng ta chứng tỏ rằng: Đoàn kết toàn dân là yếu tố quyết định cho sự thắng lợi của chúng ta. Sự đoàn kết Á - Phi cũng là yếu tố quan trọng để chiến thắng chủ nghĩa thực dân đế quốc” và nhắc lại phát biểu của Tổng thống Sukarno khi thăm Việt Nam là: “Những quan hệ hữu nghị giữa nhân dân Indonesia và nhân dân Việt Nam sẽ đời đời bất diệt nhờ những điểm giống nhau căn bản: Đó là bảo vệ hòa bình thế giới và chủ quyền dân tộc”.