Hein er også landslagsmålvakt for Estland, hvor han per 19. november 2024 har spilt 36 landskamper siden debuten 5. september 2020. Han har tidligere spilt 19 kamper på forskjellige aldersbestemte landslag for Estland.