Los nexos entre los paramilitares derechistas de las Autodefensas Unidas de Colombia (AUC) y los narcotraficantes conocidos con el alias de 'Los Mellizos han sido establecidas hasta por las autoridades españolas. Investigaciones en Colombia también dan cuenta de vínculos muy estrechos entre el llamado cartel del Norte del Valle y los bloques de las AUC liderados por 'Adolfo Paz. Pero el gobierno de Alvaro Uribe respondió que el país puede estar tranquilo de que en el proceso de negociación con las AUC no van a estar presentes narcotraficantes, sin vínculos directos con el grupo armado ilegal y mucho menos en condición de negociadores.