Lewschin spielte für die russische Junioren-Mannschaft bei der Junioren-WM 1993 in Ägypten, zwei Jahre später wurde er mit der Auswahl Junioren-Weltmeister. In der russischen A-Nationalmannschaft stand er lange im Schatten von Weltstar Andrei Lawrow, Pawel Sukosjan und Kostygow. Er bestritt 90 Länderspiele, so bei der Handball-Europameisterschaft 2006. Für die Weltmeisterschaft 2013 holte ihn sein ehemaliger Weggefährte und neuer Nationaltrainer Oleg Kuleschow wieder in den Kader zurück. Im März 2013 wurde er erneut zu einem Lehrgang der Nationalmannschaft und für zwei Qualifikationsspiele zur Europameisterschaft 2014 berufen; bei der Europameisterschaft in Dänemark stand er im Aufgebot. Nach der Weltmeisterschaft 2015 beendete er seine internationale Karriere.