Το ντεμπούτο του με τη φανέλα της Εθνικής Ελλάδας πραγματοποίησε ο Ανδρέας Μπουχαλάκης στο παιχνίδι του Σαββάτου κόντρα στην Εσθονία για το Nations League.

Ο μέσος του Ολυμπιακού θέλησε να εκφάσει την περηφάνια του για το γεγονός αυτό, μέσω ανάρτησής του στο twitter.