5 października 2004 roku Prezydent Rzeczypospolitej Polskiej Aleksander Kwaśniewski wystosował depeszę gratulacyjną do Prezydenta – Elekta Indonezji Susilo Bambang Yudhoyono w związku z wyborem na urząd Prezydenta Republiki Indonezji. W depeszy czytamy: Z okazji wyborów na urząd Prezydenta Republiki Indonezji, przekazuję Panu Prezydentowi serdeczne gratulacje w imieniu całego narodu polskiego, najwyższych władz Rzeczypospolitej Polskiej oraz własnym. Wyniki wyborów świadczą o zaufaniu, jakim darzy Pana Prezydenta indonezyjskie społeczeństwo. Jestem przekonany, że nadchodzące lata Pana Prezydentury spełnią oczekiwania obywateli Indonezji, a także przyczynią się do wszechstronnego rozwoju stosunków polsko-indonezyjskich. Korzystając z okazji, pragnę przekazać na Pana ręce wyrazy sympatii i życzliwości dla całego społeczeństwa indonezyjskiego.