Sherbatov représente Israël au niveau international. Après avoir représenté le pays au niveau des moins de 18 ans, le calendrier de la LHJMQ l'empêche de participer au championnat du monde junior. Il participe à son premier championnat sénior en 2010, mais se fait particulièrement remarquer l'année suivante à la suite d'un but spectaculaire contre la Grèce dans une victoire de 26-2. Sa production de 14 buts et 16 aides en quatre rencontres durant cette compétition lui vaut d'être reconnu meilleur attaquant du tournoi. Sa participation aux tournois internationaux va être de nouveau rendu impossible lors de son passage au Kazakhstan dû à un conflit d’horaire entre le championnat kazakh et les divisions dans lesquelles Israël participe. En 2019, Sherbatov est le capitaine de la formation israélienne qui remporte la division IIB du championnat du monde. Il termine également comme meilleur pointeur du tournoi avec 15 points.