Al inicio del siglo VI, Tsushima se convirtió en provincia de Japón, llamada provincia de Tsushima (対馬国) o Tsushu (対州).