El anuncio se da luego de la renuncia del exministro Guillermo Botero, quien renunció luego de polémicos cuestionamientos por asesinatos de exguerrilleros y menores de edad en operativos militares.
Carlos Holmes Trujillo, se desempeñaba como canciller de Colombia.
De acuerdo con información de la Presidencia, el nuevo jefe de la Cartera de Defensa es doctor en Derecho y Ciencias Políticas y Sociales de la Universidad del Cauca, claustro del cual se especializó en Derecho Penal y Criminología. Adicionalmente, Holmes trujillo cuenta con un máster en Negocios Internacionales de la Universidad de Sofía, Tokio (Japón).
Trujillo ha desempeñado varios puestos públicos a lo largo de su carrera pública, entre ellos ministro de Educación y del Interior, alto comisionado para la Paz, embajador ante la ONU y la OEA. Fue alalcalde de Cali y secretario de Hacienda de la capital vallecaucana. También fundó y presidió la Federación Colombiana de Municipios. En 1991, integró la Asamblea Nacional Constituyente.