Sakellariou was a member of the senior men's Greek national basketball team. With Greece's senior men's national team, he had 127 caps, and he scored 566 points (4.5 points per game). With Greece's senior men's team, he played at the EuroBasket 1975, the EuroBasket 1979, and the 1980 European Olympic Qualifying Tournament.