Από τη στιγμή που η ηγεσία του KOP αποφάσισε να αντικαταστήσει τον Βέλγο Johann Valleme, αρκετά ονόματα άρχισαν να ακούνε ποιος θα αναλάβει την κυπριακή εθνική ομάδα.
Στην αρχή αποκλείστηκε ότι ο ομοσπονδιακός προπονητής είναι Κύπριος, πιθανότατα θα είναι Έλληνας, ίσως να ακούσει το όνομα του Νίκου Κοστενόγλου.
Το Kostenoglu είναι μια από τις κύριες επιλογές του KOP, όταν οι δύο πλευρές βρίσκονται σε προοδευτική επικοινωνία և έως ότου ληφθεί η τελική απόφαση μέσα σε μια εβδομάδα.
Ο Νίκος Κοστενόγλου εργάστηκε στο παρελθόν για την Ανόρθωση (2014), οπότε γνωρίζει το κυπριακό ποδόσφαιρο, μέχρι την τελευταία ομάδα που προπονήθηκε ήταν η ΑΕΚ, από την οποία έφυγε τον Δεκέμβριο του 2019.