Λίγες ημέρες μετά την πρώτη κλήση του στην Εθνική Ελλάδας από τον Ιβάν Γιοβάνοβιτς, ο Ανδρέας Τεττέη πραγματοποίησε το βράδυ του Σαββάτου (15/11) και το επίσημο ντεμπούτο του με την «γαλανόλευκη» ομάδα. Μπήκε στο 43ο λεπτό του αγώνα με τη Σκωτία, αντικαθιστώντας τον Βαγγέλη Παυλίδη.

Στο ημίχρονο του αγώνα, η ΠΑΕ Κηφισιά δημοσίευσε ένα μήνυμα στις σελίδες της στα social media για την πρώτη συμμετοχή του 24χρονου επιθετικού, γράφοντας δίπλα στη φωτογραφία του: «Ένα παιδικό όνειρο εκπληρώθηκε. Πρώτη συμμετοχή με την Ελλάδα! Ατελείωτη περηφάνια».