日本赤軍
1970年代からは、国際テロリストである日本赤軍への対策も課題となった。日本赤軍は中近東に拠点を置き、世界中でテロ活動を行った。また1977年のダッカ日航機ハイジャック事件を機に、警察庁警備局は公安第三課兼外事課の「調査官室」を設立した。調査官室は外国の情報機関と協力して中近東や東南アジアなどで日本赤軍の追及作業を行い、最高指導者の重信房子をはじめ、日本赤軍の主要メンバーを逮捕した。