Koufos compitió con la selección griega en el Campeonato de Europa sub-18 que se celebró en Madrid, España, en 2007, donde tuvo una actuación muy destacada, consiguiendo 37 puntos y 20 rebotes en la semifinal ante Lituania y 33 puntos y 13 rebotes en la final que perdieron ante Serbia.