A Comissão de Relações Exteriores também aprovou projeto alterando a lei que cria o Quadro Complementar de Oficiais do Exército (QCO) para adequá-la à Constituição. O novo texto confere a escolha do número de vagas para esse quadro a ato do comandante do Exército, sem as condicionantes presentes na atual legislação. Aprovado requerimento do relator da matéria, senador Sérgio Souza (PMDB-PR), o texto vai ao Plenário em regime de urgência.
O projeto também adiciona à lei o posto de coronel, junto com os demais postos de oficiais que fazem parte do Quadro Complementar de Oficiais do Exército. De iniciativa da presidência da República,o projeto (PLC 110/12) já havia sido aprovado sem alterações pela Câmara dos Deputados.