Alexandris played with the junior national teams of Greece. With Greece's junior national team, he won the silver medal at the 1970 FIBA Europe Under-18 Championship. He was also a member of the senior men's Greek national basketball team. With Greece's senior national team, he played at the 1972 Pre-Olympic Tournament, and the EuroBasket 1983.