Σε ανακοίνωσή του για τον θάνατο του Κ. Νεστορίδη το Γραφείο Τύπου της ΚΕ του ΚΚΕ σημειώνει:
«Ο Κώστας Νεστορίδης υπήρξε ένας από τους πιο ταλαντούχους ποδοσφαιριστές που εμφανίστηκαν στα γήπεδα. Από τους κορυφαίους της ιστορίας της ΑΕΚ και συνολικά του ελληνικού ποδοσφαίρου, αγαπήθηκε κι αναγνωρίστηκε από τους φιλάθλους όλων των ομάδων. Το ΚΚΕ εκφράζει τα θερμά του συλλυπητήρια στην οικογένεια και τους οικείους του».