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