Diplomatiniai santykiai užmegzti 2013 m. kovo 27 d.[2] Kita vertus, pirmieji politiniai santykiai siekia 2003 m.rugsėjo 30 d., kai tuometis Lietuvos užsienio reikalų ministras Antanas Valionis ir Rytų Timoro užsienio reikalų ministras Chosė Ramos-Orta susitiko Jungtinių Tautų 58-ojoje generalinėje sesijoje susitiko dvišalėms deryboms.[3]
Abi šalys yra Jungtinių Tautų narės. Rytų Timoro piliečiams netaikomas vizų reikalavimas Šengeno šalims, kurioms priklauso Lietuva. Taip pat Lietuvos piliečiams kelionėmis į Rytų Timorą taikomas bevizis režimas.[4]
Diplomatinis atstovavimas
Šalys nėra pasikeitusios diplomatiniais atstovais. Diplomatinis atstovavimas vyksta Europos Sąjungos lygmeniu – per Rytų Timoro ambasadą Briuselyje ir per Europos Sąjungos atstovybę Dilyje.
Ekonominiai santykiai
Prekyba tarp dviejų šalių yra minimali ir pastaraisiais metais tik mažėjo. 2016 m. duomenimis, prekybos apyvarta tarp Lietuvos ir Rytų Timoro siekė 5,4 tūkst. eurų (visos prekės buvo lietuviškos kilmės) ir nuo to laiko tik mažėjo.[1] 2018 m. duomenimis, Lietuva iš Rytų Timoro neimportavo jokių produktų.