Kastrinakis was one of the stars of the senior Greek national basketball team during the 1970s. With Greece, Kastrinakis played at the EuroBasket 1973, the EuroBasket 1975, the EuroBasket 1979, and the EuroBasket 1981.