GridHot.ID-Timor Leste dulu merupakan provinsi ke-27 Indonesia, dengan nama Timor Timur.
Mereka kemudian melepaskan diri dari Indonesia pada 20 Mei 2002 pasca-referendum.
Australia disebut-sebut memiliki jasa yang besar dalam membantu Timor Leste merdeka.
Meski demikian, hubungan keduanya juga pernah tegang.
Pada tahun 2004, Timor Leste disadap oleh Australia di kantor kabinetnya.
Mengutip The Strategist, pasca-penyadapan itu, Timor Leste meminta bantuan ke China.
Permintaan itu dibuat oleh menteri pertahanan dan kemanan Timor Leste, Filomeno Paixao.
Pembicaaran itu dilakukan dengan Laksamana Muda Yu Wenbing dari Angkatan Laut Tentara Pembebasan Rakyat Tiongkok (PLA).
Pembicaraan berlangsung selama kunjungan ke Dili untuk melatih Angkatan Laut Timor Leste, dan melakukan pembicaraan soal kapal perang China.
Hal itu membuat Australia resah, karena pengaruh militer Beijing yang mulai tumbuh di Dili.