Athinaiou was a member of the Greek university national team. He played at the 2007 World University Games. He has also been a member of the senior Greek national basketball team. He played with Greece at the 2016 Turin FIBA World Olympic Qualifying Tournament. He also played at the 2019 FIBA World Cup qualification, where he had a game-winning buzzer-beating 3 pointer against Great Britain.