The earliest written mention of the Chinese about Japan cites tattoos

In the Book of Han (Chinese historical book concluded in the year 111), Japan, then called by the Chinese as the "country of Wa", is mentioned for the first time and it is reported that the Japanese wear tattoos.

https://es.wikipedia.org/wiki/Horimono_(tatuaje)#Tatuaje_penal_o_irezumi