En agosto de 2007 Córdoba se involucró en el tema del acuerdo humanitario entre las FARC y el gobierno del presidente Álvaro Uribe autorizada por el gobierno del cual era opositora, durante su mediación logró, junto con el presidente venezolano Hugo Chávez, la liberación unilateral de 6 secuestrados que permanecieron en poder de las FARC durante varios años.