Athinaiou spielte für die griechische U-20 Auswahl. Für die erste Mannschaft bestritt der Guard im Vorfeld der Basketball-Weltmeisterschaft 2014 einige Spiele für Griechenland. Für das eigentliche Turnier wurde er jedoch von Trainer Fotis Katsikaris nicht nominiert.