Το πρώτο του τέρμα με την Εθνική Ανδρών πέτυχε ο Ανδρέας Καρώ στο φιλικό παιχνίδι με την Αρμενία.
Ο διεθνής κεντρικός αμυντικός του ΑΠΟΕΛ άνοιξε το σκορ στον ισόπαλο εκτός έδρας αγώνα με την Αρμενία 2-2.
Ο Καρώ σκόραρε ξανά με το εθνόσημο στο στήθος, αλλά με την Εθνική Ελπίδων. Στο φιλικό κόντρα στην Ελλάδα, στις 11 Νοεμβρίου του 2016 και στο επίσημο απέναντι στην Τουρκία, στις 10 Οκτωβρίου το 2017.