După Campionatul Mondial din 2014, pe care Dziuba l-a ratat, de asemenea, cu Fabio Capello preferându-i pe Aleksandr Kokorin și Aleksandr Kerjakov, el a început să fie convocat constant în timpul calificărilor pentru Euro UEFA 2016. El a marcat primul său gol împotriva Liechtensteinului, la 8 septembrie 2014, fiind cel de-al patrulea gol al partidei câștigate cu 4-0 de pe Arena Himki. Peste un an mai târziu, a marcat patru goluri într-o victorie cu 7-0 asupra acelorași adversari în meciul retur; a încheiat campania ca cel mai bun marcator al Rusiei cu 8 goluri, cu echipa sa obținând biletele pentru UEFA Euro 2016.