El exministro de transporte durante los ocho años del gobierno de Álvaro Uribe, falleció la noche del jueves 17 de abril en la ciudad de Medellín víctima de un cáncer de próstata que lo tenía hospitalizado desde hace varios días en la unidad de cuidados intensivos del Hospital Pablo Tobón Uribe. El exministro antioqueño, perdió la batalla contra un cáncer de próstata que padecía desde que estaba al frente de la cartera de transporte, y murió a los 64 años de edad. El primero en reaccionar, fue su jefe, el expresidente Álvaro Uribe, quien lamentó su deceso con estas palabras:
“Andrés Uriel murió pero no se fue, su camino será el mismo. Su señora madre, hermanos y sobrinos seguirán con su protección. Quienes fueron sus alumnos se inspirarán en el recuerdo de sus cátedras, los estudiantes encontrarán un motivo de admiración cuando les cuenten sobre la erudición y pedagogía de quién fuera varias veces exaltado como profesor excelencia. Los matemáticos lo imitarán en la manera como alternaba esta disciplina con la historia, la filosofía, las humanidades todas. Los ingenieros lo recordarán con respeto y sus críticos reconocerán su transparencia. (…) Era una personalidad bondadosa que nació en un pueblo de Antioquia y amó a toda la Patria, cuyas quebradas y ríos estaban dibujados en su mente. Murió en su felicidad de los días santos. Estará con Gabo iniciando un nuevo diálogo sobre los más de cien años que separan las visitas de los gitanos a Aracataca”