No que se refere à aplicação da lei penal militar no espaço, adota-se no CPM, de forma expressa, os princípios da justiça universal ou cosmopolita, da personalidade ou nacionalidade e da defesa real.

No CPM, é adotada a teoria mista em relação ao tempus delictis, considerando-se praticado o crime tanto no momento da conduta ou omissão quanto no momento do resultado do crime.

Para os crimes permanentes e continuados, é estabelecida no CPM regra específica em relação ao tempo do crime, adotando-se a teoria da atividade, que se fundamenta nos princípios constitucionais da legalidade e da ultratividade da lei penal mais favorável ao réu.

Diferentemente do sistema adotado no CP, no CPM considera-se lugar do crime apenas o lugar onde se tenha produzido ou deveria produzir-se o resultado, consoante a teoria do resultado.

A extraterritorialidade da lei penal militar constitui regra geral no CPM, a qual se aplica, inclusive, ao caso de o agente — de qualquer nacionalidade — ter praticado crime militar e estar sendo processado ou ter sido julgado por justiça estrangeira.