La Policia Militar (憲兵団, Kenpeidan) és la divisió de l'Exèrcit de les Muralles amb més prestigi ja que garanteix els seus membres viure a l'interior de les muralles fora de perill. Només hi poden accedir els 10 millors graduats de cada promoció de Cadets.
[]
| Policia Militar | |
|---|---|
| Comandant | Nile Dok † |
| Primer Esquadró Intern | |
| Membres | Djel Sanes • Ralph • Roger |
| Esquadró de Control Anti-personal | |
| Capità | Kenny Ackerman † |
| Membres | Traute Caven † • Duran † |
| Altres esquadrons | |
| Oficials | Dennis Eibringer • Roeg † |
| Membres | Hitch Dreyse * • Annie Leonhart * • Boris Feulner • Waltz • Marlowe Freudenberg † |