《隋书·南蛮传·赤土》记载：“赤土国，扶南之别种也，在南海中，水行百余日而达所都，土色多赤，因以为号。东波罗刺国，西婆罗娑国，南诃罗旦国，北拒大海，地方数千里，……不知有国近远”。赤土国建于南洋红壤地上，是一个方圆数千里的大国，根据学者的研究，也就是今天的苏门答腊岛。

赤土国地处东南亚交通的咽喉地带，东晋著名高僧法显曾前往印度求法，回国时，曾搭载商船在此地停留了半年才回国，赤土深受印度文明的影响，“其俗敬佛，尤重婆罗门”，文明程度高。

大业三年（公元607年），隋炀帝遣常骏等人访问其国，受到隆重接待，建立友好关系。《隋书》《唐书》和《通典》等史书都记录了此国。