佛齐国最早见于中国历史籍的名字。一说671年唐高僧义净到“佛逝”国取经，是三佛齐存在的最早记录。而唐高宗永徽元年（650年），佛逝国取代干陀利国而兴起。7世纪末叶唐高宗咸亨二年（671年）高僧义净，到“佛逝”国取经，停留六个月。根据义净所着《大唐西域求法高僧传》记录，到过佛逝国的高僧，还有交州僧人运期、高昌法师彼岸、智岸，晋州善行师者、洛阳智弘法师、荆州江陵无行阐师、襄州襄阳僧人法郎，以及僧人孟怀业、道宏、贞固等。695年、702年、716年、724年、728年、742年佛逝国多次迁使朝贡。8世纪7