Ο Κ. Πολυχρονίου είναι ο 19ος προπονητής που κάθισε στον πάγκο της Εθνικής ομάδας. Στην τριετία πάντως που καθοδηγεί τους "γαλανόλευκους" κατάφερε να γίνει ο μοναδικός, ως τώρα, στην ιστορία με θετικό απολογισμό. Σε 32 επίσημα και φιλικά παιχνίδια έχει 17 νίκες, 5 ισοπαλίες, 10 ήττες, με 54 - 30 γκολ. Μακροβιότερος τεχνικός στο αντιπροσωπευτικό μας συγκρότημα ο Αλκέτας Παναγούλιας, που σε 9 χρόνια έδωσε 74 παιχνίδια (22 νίκες, 20 ισοπαλίες, 32 ήττες, 88 - 123 γκολ).

Πρώτος αγώνας του Κ. Πολυχρονίου με την Εθνική ανδρών ήταν στις 7/9/94 στα νησιά Φερόε, για το Πανευρωπαϊκό Πρωτάθλημα. Στη διοργάνωση αυτή έδωσε 10 αγώνες μετρώντας 6 νίκες, 4 ήττες, καμιά ισοπαλία, με 24 - 9 γκολ. Στα 14 φιλικά έχει 7 νίκες, 3 ισοπαλίες, 4 ήττες, με 20 - 16 γκολ, ενώ στα προκριματικά του Μουντιάλ σε 8 αγώνες είδε 4 νίκες, 2 ισοπαλίες, 2 ήττες, με 11 - 4 γκολ.

ΠΡΟΚΡΙΜΑΤΙΚΑ ΠΑΝΕΥΡΩΠΑΪΚΟΥ ΠΡΩΤΑΘΛΗΜΑΤΟΣ

7/9/94: Ν. Φερόε - Ελλάδα 1 - 5

12/10/94: Ελλάδα - Φινλανδία 4 - 0

16/11/94: Ελλάδα - Αγ. Μαρίνος 2 - 0

18/12/94: Ελλάδα - Σκοτία 1 - 0

26/4/95:Ελλάδα - Ρωσία 1 - 3

11/6/95:Φινλανδία - Ελλάδα 2 - 1

16/8/95:Σκοτία - Ελλάδα 1 - 0

6/9/95: Αγ. Μαρίνος - Ελλάδα 0 - 4

11/10/95: Ρωσία - Ελλάδα 2 - 1

15/11/95: Ελλάδα - Ν. Φερόε 5 - 0

ΠΡΟΚΡΙΜΑΤΙΚΑ ΠΑΓΚΟΣΜΙΟΥ ΚΥΠΕΛΛΟΥ

24/4/96:Ελλάδα - Σλοβενία 2 - 0

1/9/96: Ελλάδα - Βοσνία 3 - 0

9/10/96:Δανία - Ελλάδα 2 - 1

10/11/96: Κροατία - Ελλάδα 1 - 1

2/4/97: Βοσνία - Ελλάδα 0 - 1

30/4/97:Ελλάδα - Κροατία 0 - 1

6/9/97: Σλοβενία - Ελλάδα 0 - 3

11/10/97: Ελλάδα - Δανία 0 - 0

ΦΙΛΙΚΑ

25/1/95:Κύπρος - Ελλάδα 2 - 3

8/2/95: Ελλάδα - Ρουμανία 1 - 0

8/3/95: Ελλάδα - Ελβετία 1 - 1

17/5/95:Λιθουανία - Ελλάδα 2 - 1

20/9/95:Ελλάδα - Γιουγκοσλαβία 0 - 2

24/1/96:Ελλάδα - Ισραήλ 2 - 1

21/2/96:Γαλλία - Ελλάδα 3 - 1

27/3/96:Πορτογαλία - Ελλάδα 1 - 0

8/5/96: Ελλάδα - Γεωργία 2 - 1

14/8/96:Ελλάδα - Αλβανία 2 - 1

22/1/97:Ισραήλ - Ελλάδα 1 - 1

19/2/97:Ελλάδα - Πορτογαλία 0 - 0

12/3/97:Κύπρος - Ελλάδα 0 - 4

19/8/97:Ελλάδα - Κύπρος 2 - 1