El 11 de marzo de 2007, ante los asistentes del simposio "Los Partidos Políticos y una Nueva Ciudad" en Ciudad de México, Piedad Córdoba dijo: «"los gobiernos progresistas de América Latina deben romper relaciones diplomáticas con Colombia"», también indicó que el gobierno colombiano precedido por Álvaro Uribe Vélez «carecía de legitimidad» y señaló al mencionado presidente de «mafioso, paramilitar y asesino».