Die Konoha Polizei (木ノ葉警務部隊, "Konoha Keimu Butai") ist ursprünglich von den Vorfahren des Uchiha-Clans gegründet worden.
Die Aufgabe der Konoha Polizei ist die Aufrechterhaltung des Friedens im Dorf und die Verwaltung der Strafverfolgungsbehörde. Leiter der Polizei war Fugaku Uchiha, die meisten Uchiha Clanmitglieder waren ebenfalls bei der Polizei angestellt. Es konnte aber jeder aus Konoha der Polizei beitreten. Es gab nur eine Voraussetzung dafür: Man musste mindestens den Rang eines Genin besitzen.