The earliest written documentation of several Indonesian islands occurs in canto 14 of the Desawarnana, the East Javanese topogenic poem of 1365 CE. There's been a lot of academic discussion about which names refer to which places, especially in the case of some particularly obscure ones, but it's generally easy to tell which part of Indonesia or Malaysia is being described. It's rather harder to tell whether the text accurately depicts the actual realm of Majapahit, though. In any case, the full text of the fifth stanza of the fourteenth canto goes like this (Robson's 1995 translation):
Taking them island by island: Makasar, Butun and Banggawi,
Kunir, Galiyahu and Salaya, Sumba, Solot and Muwar,
As well as Waṇḍan, Ambwan, Maloko and Wwanin,
Seran and Timur as the main ones among the various islands that remember their duty.