Provorov membuat penampilan hoki internasional pertamanya di Kejuaraan Dunia U18 IIHF 2014
, bermain untuk Rusia. Dia kemudian tampil bermain untuk tim junior Rusia di Kejuaraan Hoki Es Junior Dunia 2015 (WJC), mencetak assist di pertandingan pertama babak penyisihan melawan Denmark. Rusia keluar dari turnamen dengan medali perak, kalah dari Kanada di final.