Μετά τον Γιασμίν Κούρτιτς, επίσημα γνωστοποιήθηκε πως ούτε ο Νέλσον Ολιβέιρα θα παραμείνει στον ΠΑΟΚ , καθώς οι Ασπρόμαυροι αποφάσισαν να μην προχωρήσουν στην ανανέωση του συμβολαίου του. Ο Πορτογάλος φορ στη διετία του υπέστη δύο σοβαρούς τραυματισμούς και συνολικά μέτρησε 45 συμμετοχές με απολογισμό 10 γκολ.
Η εικόνα του δεν άφησε περιθώρια στον ΠΑΟΚ που αποφάσισε να μην επεκτείνει τη συνεργασία του με τον 31χρονο που είναι ελεύθερος να αναζητήσει την καριέρα του όπου επιθυμεί.
Η ανακοίνωση του ΠΑΟΚ:
«Η ΠΑΕ ΠΑΟΚ ανακοινώνει πως η συνεργασία της με τον Νέλσον Ολιβέιρα θα ολοκληρωθεί στις 30.06.
Ήρθε στην ομάδα το καλοκαίρι του 2021 για να αναλάβει το ρόλο του βασικού φορ. Ξεκίνησε εντυπωσιακά στην προετοιμασία, σκόραρε στο ντεμπούτο του, αλλά η ατυχία του χτύπησε την πόρτα από πολύ νωρίς. Στις 12.08 στην Τούμπα κόντρα στη Μποέμιανς υπέστη ρήξη χιαστού κι έχασε το μεγαλύτερο μέρος της σεζόν 2021-22.
Η σεζόν 2022-23 ξεκίνησε με τον χειρότερο δυνατό τρόπο, καθώς έσπασε τα πλευρά του στην προετοιμασία. Ο Πορτογάλος φορ δεν το έβαλε κάτω, επανήλθε, πάλεψε, έδωσε τα πάντα και ολοκλήρωσε την πορεία του στην ομάδα, μετρώντας 45 συμμετοχές, 10 γκολ και τέσσερις ασίστ συνολικά.
Νέλσον σ’ ευχαριστούμε για την προσφορά σου και σου ευχόμαστε τα καλύτερα στη συνέχεια της καριέρας σου».