Valencia Tovar estuvo al frente, con el grado de capitán, del Batallón Colombia que participó en la guerra de Corea entre junio de 1950 y julio de 1953.