Военная Полиция Листвы (яп. 木ノ葉警務部隊 Коноха Кэйму Бутай?) или просто Военная Полиция была основана Вторым Хокагэ, по словам Тоби, с целью контроля за составлявшими подавляющее большинство её сотрудников членами клана Утиха. Символ Военной Полиции — герб клана Утиха на фоне сюрикэна. Данная организация занималась соблюдением правопорядка в деревне, и имела практически неограниченные полномочия. Тем не менее, она не могла вмешиваться в области, которые находились под прямым контролем Хокагэ, к примеру, без надлежащего ордера арестовывать членов АНБУ. Достоверно неизвестно, что стало с Военной полицией после того, как Итати уничтожил почти всех Утих.