対馬国
島の首長について、『先代旧事本紀』の「国造本紀」では「津島県直」と伝える。古墳時代にはヤマト王権がたびたび朝鮮半島に出兵しており、こうした状況は『日本書紀』、『広開土王碑文』、『宋書』倭国伝、『三国史記』の記載でも認められる。このなかで対馬の具体的な地名が登場するのは、『日本書紀』における神功皇后の新羅征討伝承であり、それにかかわって「和珥津(わにのつ)」の地名が登場し、対馬に屯倉を設置したと記述される。朝鮮側の記録としては、『三国史記』に新羅王実聖尼師今の治世7年(408年)に、倭人が新羅を襲撃するため対馬島内に軍営を設置していたことが記されている。
645年の大化の改新ののち律令制が施行されると、対馬は西海道に属する令制国すなわち対馬国として現在の厳原(いづはら)に国府が置かれ、大宰府の管轄下に入った。推古天皇における600年(推古8年)と607年(推古15年)の遣隋使も、また630年(舒明2年)の犬上御田鍬よりはじまる初期の遣唐使もすべて航海は壱岐と対馬を航路の寄港地としていた。