対馬警備隊 (陸上自衛隊)
以後も同連隊の普通科中隊を交代で派遣するという形が採られていたが、普通科中隊は継続して独立行動をする能力を有しておらず、また母体である連隊のほうも連続して部隊を派遣するための業務負担が大きく、更に訓練等の年間計画を立てる上でも影響が大きかった。このこともあって、西部方面隊からは対馬に配置する部隊の新編が継続して要望されており、第4次防衛力整備計画末の昭和51年度に対馬への独立部隊の新編配置が計画されていたが、オイルショックによる財政事情の悪化等によって4次防計画の事業は大幅に後ろ倒しとなった。
その後、1977年3月の「昭和52年度以降の防衛力整備計画の見直し」にあたって、対馬の防衛警備態勢の充実強化および現行の1個中隊分派による諸問題点を解決するため、少しでも早く独立部隊の新編を達成すべきであることが盛り込まれた。これを受けて編成されたのが本警備隊であり、1980年3月25日に編成が完結した。
対馬には他自衛隊も配備されており、海上自衛隊は対馬防備隊(上対馬警備所・下対馬警備所)が対岸の壱岐警備所と協同して対馬海峡の通航監視を行っているほか、航空自衛隊も第19警戒隊が対馬の最北端にある海栗島にレーダーサイトを設置して朝鮮半島方面の空を警戒している。
その他機関として、長崎県警察が警察署を2ヵ所設置しているほか海上保安庁は対馬海上保安部・比田勝海上保安署を設置し、かがゆき型巡視艇6隻とモーターボート2隻の計8隻を配備している。そのほか、水産庁が漁業取締船で対馬沖を監視することがある。
駐屯地隊員は対馬島民から「やまねこ軍団」の愛称で呼ばれ、各種訓練や地域行事の支援を行っている。
軽装甲機動車
高機動車
1/2tトラック/73式小型トラック
1 1/2tトラック/73式中型トラック
3 1/2tトラック/73式大型トラック
偵察用オートバイ
89式5.56mm小銃
5.56mm機関銃MINIMI
12.7mm重機関銃M2
対人狙撃銃
9mm拳銃
84mm無反動砲
110m個人携帯対戦車弾
01式軽対戦車誘導弾
87式対戦車誘導弾
79式対舟艇対戦車誘導弾
中距離多目的誘導弾
L16 81mm 迫撃砲
120mm迫撃砲 RT
無人航空機 JUXS-S1
88式鉄帽2型
隠密行動用戦闘装着セット
個人用暗視装置 JGVS-V8
防弾チョッキ3型