Existe una polémica acerca de los supuestos vínculos entre los paramilitares de las Autodefensas Unidas de Colombia y Uribe, quien sostiene un proceso de paz con uno de los sectores de ese movimiento armado.