Ο 32χρονος στράικερ μετά από αναζήτηση τριών μηνών, βρήκε τον επόμενο σταθμό της καριέρας του, ωστόσο δεν ξέχασε το πέρασμά του από τον ΠΑΟΚ, με τον Ολιβέιρα να λέει το δικό του «αντίο» στους «ασπρόμαυρους».
«Σας ευχαριστώ και αντίο στον ΠΑΟΚ! Αυτό το κλαμπ και η μοναδική πόλη της Θεσσαλονίκης ήταν το δεύτερο σπίτι και η οικογένειά μου. Σας ευχαριστώ όλους για τις αξέχαστες αναμνήσεις, την αγάπη και την άνευ όρων υποστήριξη των οπαδών.
Θα έχετε πάντα ξεχωριστή θέση στην καρδιά μου», ανέφερε στο μήνυμά του ο Νέλσον Ολιβέιρα, που κατέγραψε 45 συμμετοχές με 10 γκολ και 4 ασίστ με την φανέλα του Δικεφάλου.
