Su prisión fue solicitada por el Ministro del Supremo Tribunal Federal, Gilmar Mendes, quien atendió una solicitud del gobierno de Colombia, que acusa a Medina de homicidio y terrorismo, además de tener conexiones con las FARC.