Timor pra-kolonial

Nagarakretagama, kakawin dari kerajaan Majapahit menyebut Timor sebagai sebuah anak sungai, sedangkan Tomé Pires pada abad ke-16 menuliskan semua pulau di timur Jawa disebut "Timor". Nasionalis Indonesia mengikuti "kakawin" Majapahit untuk mengklaim Timor Timur sebagai bagian dari Indonesia. Pada awal abad ke-16 para penjelajah Eropa awal melaporkan bahwa di pulau itu terdapat beberapa kepala suku atau pangeran. Salah satu yang penting adalah kerajaan Wehali di bagian tengah Timor, di mana kelompok suku Tetum, Bunak dan Kemak bersekutu.