有疑似台湾的记载出现。例如《隋书·流求传》记载：「流求国在海中，当建安郡东，水行五日而至。」中华人民共和国及部分学者主张这是台湾与中国早期联系的证据，不过一些观点主张并没有证据显示这些文献中描述的就是西太平洋众多岛屿中的台湾，部分学者认为史书所记载的是琉球群岛。
日本.室町时代以来，日本人开始以高砂、高砂国、高山国称唿台湾。安土桃山时代文禄2年（1593年），丰臣秀吉派遣使者原田孙七郎谕令高山国纳贡，但是因使者找不到可传递文书给高山国的人而无功而返。江户时代庆长14年（1609年）