Lei ordinária que estabeleça crimes militares e o Código Penal Militar devem prevalecer sobre a legislação comum, conforme essência lógico-interpretativa do princípio da especialidade.

Quanto ao local e ao tempo do crime, o Código Penal Militar adotou a teoria da ubiquidade; portanto, consideram-se o local e o tempo do crime tanto onde e quando foi praticada a ação ou a omissão quanto onde e quando se produziu o resultado.

Lei posterior que descriminalize um tipo penal previsto no Código Penal Militar não impedirá a punição de uma pessoa por fato que não mais for crime.

Segundo o Código Penal Militar, é também aplicável a lei penal militar ao crime praticado a bordo de aeronaves ou navios estrangeiros, desde que em lugar sujeito à administração militar ou civil e que o crime atente contra as instituições militares ou civis.