Tréner Leonid Sluckij ho zaradil do záverečnej 23-člennej nominácie na EURO 2016 vo Francúzsku, kde Rusko obsadilo so ziskom jediného bodu posledné štvrté miesto v základnej skupine B. Dziuba odohral na turnaji všetky tri zápasy svojho tímu.