Dzyuba returns to the Italian's squad after a six-month absence, while there is a first call-up for FC Kuban defender Alexei Kozlov.
Also chasing their first caps are Lokomotiv Moscow midfielder Dmitry Tarasov and Dynamo Moscow defender Vladimir Granat.
The squad could still undergo a number of changes due to the Russian Cup final taking place between CSKA Moscow and Anzhi Makhachkala just a week before the tie in Lisbon on 8th June, and up to eight players in Capello's squad could be involved in that game.
Russia are the leaders of Group F having won all four of their fixtures and they have two games in hand over opponents Portugal who sit in third place, just one point behind them.
Capello will eventually trim his squad down to a final 23 players.
Goalkeepers: Igor Akinfeev (CSKA Moscow), Vladimir Gabulov (Anzhi Makhachkala), Sergei Ryzhikov (Rubin Kazan).
Defenders: Alexander Anyukov (Zenit St. Petersburg), Alexei Berezutsky, Vasily Berezutsky, Sergei Ignashevich, Kirill Nababkin, (all CSKA), Vladimir Granat (Dynamo Moscow), Yuri Zhirkov (Anzhi), Alexei Kozlov (FC Kuban), Yevgeny Makeev (Spartak Moscow).
Midfielders: Vladimir Bystrov, Igor Denisov, Viktor Faizulin, Roman Shirokov, (all Zenit), Denis Glushakov, Alexander Samedov, Dmitry Tarasov (all Lokomotiv Moscow), Alan Dzagoev (CSKA), Dmitry Kombarov (Spartak), Alexander Ryazantsev (Rubin), Oleg Shatov (Anzhi), Alexei Ionov (FC Kuban).
Forwards: Alexander Kerzhakov (Zenit), Alexander Kokorin (Dynamo), Artem Dzyuba (Spartak).