Dzyuba membuat debut senior internasional untuk Rusia pada tahun 2011. Dia mewakili bangsanya di UEFA Euro 2016 dan 2018 FIFA World Cup.