天嘉四年（563年），位于苏门答腊的干陁利（Kantoli）亦曾多次遣使进贡。早期阶段的往来，主要是官方相互遣使和印尼人前往中国的朝贡贸易。
唐宋和室利佛逝时期.中国的唐代（618年-907年）和宋代（960年-1279年）是南海海上贸易的开放时期；同时，印度尼西亚也处于室利佛逝（Srivijaya）朝代（650年-1377年）、又称为三佛齐（Samboja）朝代的统一时期。这一时期，有大量的中国商船沿着"广州通海夷道" 往来于广州和苏门答腊、爪哇等地。这些中国人均自称为 "唐人