海軍特別警察隊
1943年5月時点では、第二南遣艦隊隷下の第22~25特別根拠地隊に海軍特別警察隊は存在した。各特別根拠地隊の司令部所在地のほか、特別根拠地隊分遣隊・隷下警備隊所在地にも、特警隊の分遣隊が置かれていた。おおむね隊長以下10人強であったが、第23特別根拠地隊特警隊のマカッサル分遣隊は隊長以下32人と有力であった。大戦後半には次第に増強された。
各特警隊の要員は、特別根拠地隊や警備隊の人員から任命された。1943年5月時点では隊長は特別根拠地隊の参謀(中佐)、分遣隊長は所在地の警備隊司令(大佐)や特別根拠地隊分遣隊長(大尉・中尉)などが兼務し、ほかに隊付として兵曹長1名が任命されることが多かった。一般隊員は基本的に下士官で、当初はマカッサル分遣隊を除き特別の経験・知識を持たない者が多かったため、捜査能力が低かった。その後、警察官経験者を中心に選出するようになった。
軍人の隊員のほか、軍属の通訳や現地人の情報員もいた。例えばポンティアナック(ポンチャナック)の特警隊では、隊長・隊員・補助隊員の計17人の海軍軍人がいたほか、大戦後半には情報員として現地のインドネシア系市民と中国系市民各2名を雇っていた。
隊員は、白地に赤く「特警」と記した布の腕章を巻き、巡回時には拳銃を携帯した。識別のために腕章を巻くのは一般的な憲兵と共通する。