The "Collected Notes of Armed Vehicles of 4th year of Wuku Yong shi" in Han bamboo slips excavated from the remains of Han tomb in Lianyungang, Jiangsu, carries a "Xun du", while a "Xun li" is carried in the Han record paper excavated in the remains of Xuanquan of Han, Dunhuang, Gansu. Both should be "frankincense", being the earliest record of this material, demonstrating that this medicine had been imported at least in early Western Han dynasty. Thus, the record of frankincense should be 300 years ahead of the existing record.