Medina fue pieza clave de una crisis que surgió a causa de un artículo publicado en la edición 1896, del 16 de marzo de 2005, de la revista brasileña "Veja", que mencionaba una sospecha no comprobada de donación de 5 millones de dólares de las FARC para el partido de presidente brasileño, el Partido de los Trabajadores (PT).