Oliveira still took the field in the 2018 edition of the Supertaça Cândido de Oliveira, a 3–1 victory over C.D. Aves. On 31 January 2019, having ceased to be part of Conceição's plans, he joined PAOK FC on a five-month loan deal. On 18 February, he contributed to a 5–1 Super League Greece rout at Apollon Smyrnis F.C. for his first goal. He added two more the following month in wins against Atromitos FC (3–0) and Xanthi FC (2–1), and eventually helped the club conquer the double for the first time in its history.
