Έπαιξε 13 επίσημα παιχνίδια με την Εθνική Ελπίδων αλλά άλλο να παίζεις με την Εθνική Ανδρών. Ο Ανδρέας Χριστοδούλου εξαργυρώνει την εξαιρετική σεζόν με την φανέλα του Εθνικού παίρνοντας φανέλα βασικού στο παιχνίδι της Εθνικής μας κόντρα στην Βόρειο Ιρλανδία στο Μπέλφαστ για την 4η αγωνιστική στον όμιλο μας στην γ’ κατηγορία του Nations League.