Ο νεαρός αμυντικός του ΟΦΗ ξεκίνησε για πρώτη φορά βασικός με την Εθνική U19, αγωνιζόμενος στο φιλικό απέναντι στην Κροατία.
Η Εθνική Ελλάδας U19 γνώρισε την ήττα με 2-0 από την αντίστοιχη της Κροατίας, σε φιλικό παιχνίδι.
Παρά την ήττα της Εθνικής, ο Παύλος Καινουργιάκης αποκόμισε σημαντικές εμπειρίες, καθώς αγωνίστηκε για περίπου 60 λεπτά στο αριστερό άκρο της άμυνας, σε τετράδα, αφήνοντας θετικές εντυπώσεις με την παρουσία του.