Tionghoa-Indonesia
Beberapa catatan tertua ditulis oleh para agamawan, seperti Fa Hien pada abad ke-4 dan I Ching pada abad ke-7. Fa Hien melaporkan suatu kerajaan di Jawa ("To lo mo") dan I Ching ingin datang ke India untuk mempelajari agama Buddha dan singgah dulu di Nusantara untuk belajar bahasa Sanskerta. Di Jawa ia berguru pada seseorang bernama Jñânabhadra.
Tionghoa Papua
Duarte Barbosa, seorang pelaut Portugis mencatat bahwa pada tahun 1381 perdagangan di Papua tidak hanya meliputi hasil bumi, tetapi juga budak. Orang-orang Jawa mengirimkan 300 budak hitam sebagai upeti ke Tiongkok. Tahun berikutnya mereka mengirim lagi 100 budak laki-laki dan perempuan bersama dengan 75.000 peti lada dan delapan mutiara berukuran besar.