O PCO defende que o alistamento militar deva ser obrigatório tanto para homens, quanto para mulheres. Dessa maneira, a população pode aprender a se defender e a utilizar armas, algo essencial não só para defender o Brasil de eventual invasão imperialista, como também para fazer frente à verdadeira máquina de matar que é a polícia.
Com a obrigatoriedade universal do alistamento militar, as Forças Armadas se tornam um espaço com maior participação popular. Ao lado dessa reivindicação, portanto, está a de que os comandantes devem ser eleitos pela própria tropa, algo mais democrático na medida em que uma parcela maior da população participa deste processo.
Além disso, o PCO defende que os militares devem ter direito à greve e de se sindicalizar, em outras palavras, ter os mesmos direitos que qualquer cidadão. Com todas essas medidas, seria muito mais difícil à burguesia consolidar uma burocracia que impõe uma ditadura contra as baixas patentes, tornando, assim, as Forças Armadas mais democráticas e mais representativas da vontade do povo brasileiro.
