Правовую основу деятельности органов военной полиции составляют Конституция Республики Казахстан, настоящий Закон, международные договоры, ратифицированные Республикой Казахстан, иные нормативные правовые акты Республики Казахстан.