El jugador de 27 años se unió al Valencia procedente del Sporting CP en septiembre de 2019 por 12 millones de euros y realizó 142 apariciones en todas las competiciones, pero los problemas musculares persistentes limitaron su disponibilidad a 16 apariciones en La Liga solo esta temporada, un patrón que convenció al entrenador Carlos Corberán y al director ejecutivo Ron Gourlay de que no había un futuro que valiera la pena invertir.
El Venezia confirmó su interés tras conseguir el ascenso de vuelta a la Serie A, con el club italiano recién regresado identificando a Correia como una opción defensiva experimentada que podría contribuir de inmediato sin el desembolso financiero requerido para un jugador con contrato. Se espera que su traslado al Véneto se formalice cuando viaje a Italia para firmar en los próximos días.
La forma en que se produjo la salida de Correia hizo titulares en España. Hablando después de enterarse de que no se le ofrecería un nuevo contrato, el internacional portugués fue sincero sobre el ambiente que dejaba.
"El Valencia es un club muy inestable. Hay una atmósfera tóxica entre los aficionados y la directiva. Esta temporada ha sido entre la directiva, los jugadores y los aficionados. Nos guste o no, eso es perjudicial. Creo que la culpa también es nuestra: los jugadores son los que pueden cambiar algo y no lo hicimos."
Los comentarios generaron una reacción significativa en Valencia, donde la situación de propiedad del club ha sido una fuente de tensión prolongada entre el propietario singapurense Peter Lim y una afición que ha demostrado consistentemente en contra de su mandato.
Para el Venezia, Correia representa una incorporación de bajo riesgo que aporta experiencia de primera división a una plantilla que necesitará adaptarse rápidamente para sobrevivir en la máxima categoría italiana por primera vez desde su descenso en la primavera de 2025. Su última campaña en la Serie A terminó en el 19º lugar.