Christodoulou has been a member of the junior national teams of Cyprus and Greece. With Greece's junior national team, he played at the 2014 FIBA Europe Under-20 Championship, and the 2015 FIBA Europe Under-20 Championship.