2013 nahm er mit der U-20-Mannschaft an der Weltmeisterschaft teil, wo man bis ins Achtelfinale vordrang. In jenem Jahr spielte Bouchalakis zudem erstmals für Griechenlands U-21-Auswahl.