Chaves anunció la venta de João Correia a Paphos este martes en las redes sociales, después de 5 temporadas en Trás-os-Montes, donde acumuló 130 partidos, 11 goles y 7 asistencias. Con solo un año de contrato restante y con el descenso de división, la salida fue algo que benefició a ambas partes, financieramente para el club y deportivamente para el atleta. Esta es la primera aventura del caboverdiano fuera de Portugal, quien también representó a Vitória de Guimarães y Pinhalnovense.