Chaves je u utorak na društvenim mrežama objavio prodaju Joãa Correie Paphosu, nakon 5 sezona u Trás-os-Montesu, gdje je sakupio 130 utakmica, 11 golova i 7 asistencija. S preostalom samo jednom godinom ugovora i s padom divizije, odlazak je bio nešto što je koristilo obema stranama, financijski za klub i sportski za sportaša. Ovo je prva avantura Kapeverđanina izvan Portugala, koji je također predstavljao Vitóriu de Guimarães i Pinhalnovense.