设在旅顺口。下辖旅顺、奉天、安东、大连、辽阳、公主岭等宪兵分队。在鞍山、抚顺、本溪、四平、铁岭等地成立了宪兵分遣队。1906年10月，关东宪兵队被明文划归到关东都督府隶下，任务是对驻满洲的日军师团及独立守备队执行军事警察和司法警察业务;在“关东州”和满铁附属地内兼负行政警察和司法警察责任。关东宪兵队的业务关系、人员培训等受日本国内宪兵司令部指导，称为“第十五宪兵队”。1919年4月，日本把关东都督府一分为二：民政部改为“关东厅”，陆军部改为“关东军司令部”。7月，关东宪兵队划归日本宪兵司令部直属，专门对