Für sein Heimatland spielte Butschnewitsch im Juniorenbereich bei der World U-17 Hockey Challenge 2012, dem Ivan Hlinka Memorial Tournament 2012, der U18-Junioren-Weltmeisterschaft 2013 sowie den U20-Junioren-Weltmeisterschaften 2014 und 2015. Für die Herrennationalmannschaft feierte der Stürmer sein Debüt im Jahr 2014 im Rahmen der Euro Hockey Tour.