En una entrevista con César Di Candia, en 1991, Medina se convirtió en el primer militar uruguayo que admitió haber participado en torturas durante el régimen militar.