Bouchalakis spielte 2012 erstmals für die griechische U-19-Auswahl. Mit der U-19 Griechenland kam er 2012 bei der Europameisterschaft bis ins Finale, wo man an Spanien scheiterte.