Setelah Presiden Soekarno, Presiden Susilo Bambang Yudhoyono menjadi Presiden Republik Indonesia kedua yang mengunjungi Portugal. Lawatan Presiden SBY ini juga bertujuan menormalisasi hubungan kedua negara yang sepat renggang karena persoalan Timor-Timur.