Satu hal yang mencolok dalam diplomasi RI era reformasi adalah pesatnya laju proses penyelesaian masalah Timor Timur dalam beberapa bulan belakangan ini. Hal ini ditandai dengan perkembangan substantif penting dalam posisi Pemerintah RI mengenai masalah Timor Timur, yang mengakibatkan tercapainya terobosan yang signifikan dalam perundingan segitiga antara Indonesia dan Portugal di bawah naungan Sekjen PBB untuk mencapai suatu penyelesaian yang "adil, menyeluruh dan diterima secara internasional". Dengan demikian, jurang yang selama dua dasawarsa terakhir menganga lebar antara posisi RI dan posisi Portugal kini telah terjembatani, dan penyelesaian akhir masalah Timor Timur yang disepakati kedua belah pihak akan dicapai dalam waktu depat.