Πριν προλάβει να κάνει ντεμπούτο στον πάγκο της Βέροιας αποχώρησε, γιατί δεν είχε το απαιτούμενο δίπλωμα.
Ο Γιάννης Ματζιαρίδης κοούτσαρε τη Βέροια στο παιχνίδι με τον Μακεδονικό και, όπως ανακοινώθηκε, αυτό συνέβη γιατί ο Κώστας Βελιτζέλος δεν πληρούσε τις προϋποθέσεις. Έτσι, ο 50χρονος αποτελεί παρελθόν λίγες ημέρες μετά την ανακοίνωση πρόσληψής του. Η ΠΑΕ ανέφερε:
«Η ΠΑΕ ΒΕΡΟΙΑ, η οποία συμφώνησε κατ' αρχήν με τον προπονητή Κώστα Βελιτζέλο, με την προϋπόθεση ότι διαθέτει δίπλωμα UEFA PRO, ή θα το έπαιρνε κατ' ανάγκη, μετά από αίτημα του ιδίου και της ΠΑΕ, προς την αρμόδια διοικητική αρχή, δεν μπορεί να υλοποιήσει αυτή την συμφωνία, διότι δυστυχώς, το αίτημα δεν έγινε δεκτό».
