El defensa de 18 años formará parte del club juvenil de las Águilas para ayudarlos a buscar el título de la categoría en la que enfrentará a su compatriota Raúl Gudiño, arqueo titular del Porto B.

Medina plasmó su firma con el equipo vigente campeón de la Primera División de Portugal y en la página oficial del club se informó de su fichaje se destacó su nominación al Golden Boy, premio que se le otorga al mejor futbolista menor de 20 años, mismo que ganó Luka Zidane, hijo del estratega del Real Madrid.

Paolo también compartirá instalaciones con Raúl Jiménez, seleccionado mexicano que disputa su tercera campaña con el Benfica.