589年）时有干陀利国。梁武帝时，干陀利国王陀利奉表。陀利死后子披邪拔摩继位。7世纪中叶，唐太宗贞观二十一年（647年），已利鼻国到中国进贡。已利鼻国是三佛齐国最早见于中国历史籍的名字。一说671年唐高僧义净到“佛逝”国取经，是三佛齐存在的最早记录。而唐高宗永徽元年（650年），佛逝国取代干陀利国而兴起。7世纪末叶唐高宗咸亨二年（671年）高僧义净，到“佛逝”国取经，停留六个月。根据义净所着《大唐西域求法高僧传》记录，到过佛逝国的高僧，还有交州僧人运期、高昌法师彼岸、智岸，晋州善行师者、洛阳智弘法师、荆