Woltschkow vertrat die russische Nationalmannschaft bei der Junioren-Weltmeisterschaft 1997 und gewann mit der Auswahl die Bronzemedaille. Im Turnierverlauf kam er zu sechs Einsätzen und steuerte zwei Torvorlagen bei.