La Fiscalía de Colombia ha abierto una investigación contra el ministro de Interior y de Justicia, Fabio Valencia, por su presunta vinculación con paramilitares. Se pretende averiguar si Valencia buscó en 1995 apoyo político de grupos paramilirates de derecha, de acuerdo con informaciones difundidas. El órgano judicial detalló que el hecho tiene que ver con una presunta carta suscrita ese año por el entonces jefe paramilitar Ramón Isaza, en la que señalaba que enviados de Valencia, entonces senador, le solicitaron apoyo en su aspiración a ser elegido presidente del directorio de su partido.