El expresidente que primero lamentó la muerte del ministro de Defensa fue Álvaro Uribe, lo hizo a las 3:57 de la madrugada en su cuenta de Twitter.

El expresidente Ernesto Samper, de quien Carlos Holmes Trujillo también fue ministro y comisionado de Paz, lo recordó como un servidor público de vocación.

‘’Carlos Holmes Trujillo fue un caballero de la política colombiana por sus modales, por la elegancia de sus posiciones, por su espíritu siempre dialogante’’.

El expresidente Juan Manuel Santos, lo recordó así:

La muerte del ministro de Defensa fue lamentada hasta por el desmovilizado excomandante de las Farc, Rodrigo Londoño.