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