A mediados de 2016 Medina asumió la dirección técnica de la tercera división de Nacional, con la cual, tras quedar en la tercera posición en el Campeonato Especial de ese semestre, logró obtener el Campeonato Uruguayo de 2017, obteniendo los torneos Apertura y Clausura, así como la tabla anual.