Bejelentette hivatalos honlapján a ciprusi APOEL labdarúgócsapata, hogy szerződést kötöttek Paulo Viniciusszal.
A magyar válogatott hátvéd 2020 nyarán távozott Székesfehérvárról, ahol kilenc éven át erősítette a Vidit korábban. Az uruguayi Nacionalba igazolt, ahol 16 mérkőzésen jutott szóhoz, többek között a Libertadores Kupában három találkozón.
Az APOEL szűkszavú közleménye szerint 2022 májusáig szerepel majd új egyesületében.