Μόλις έναν χρόνο μετά την ανάπτυξη των τμημάτων υποδομής στην Κύπρο, ήρθε η ώρα να ενταχθεί στην Ακαδημία του ΠΑΟΚ ο πρώτος νεαρός Κύπριος ποδοσφαιριστής. Ο λόγος για τον Νικόλα Ματθαίου, που προέρχεται από τις Ακαδημίες του Απόλλωνα Λεμεσσού.
Ο γεννημένος στις 7/5/1998 ποδοσφαιριστής, αγωνίζεται σε όλες τις θέσεις πίσω από τον επιθετικό και έχει καταγράψει ήδη 11 συμμετοχές στις μικρές εθνικές ομάδες της πατρίδας του. Στον Απόλλωνα Λεμεσσού προσέφερε τις υπηρεσίες του από το 2011.