Сусило Бамбанг Юдойоно
На дипломатической службе с 1986 года. Работал в должности главы администрации индонезийского МИД, затем — в аппарате АСЕАН. 11 ноября 2005 года президент Сусило Бамбанг Юдойоно назначил Наталегава послом Индонезии в Великобритании. С 2007 по 2009 год — постоянный представитель Индонезии в ООН. С 2009 года — министр иностранных дел Индонезии.