Такие заявления, которые Дзюба делал: я не хочу, я не в форме, я не хочу играть за сборную России — вот где беда наша. Такие, как Дзюба, они не понимают, что футбол не приносит материальных благ. Они сидят на шеях у налогоплательщиков, поэтому они должны ответить голами, а мы давно не видим результатов. Вот один раз у кого-то выиграли, а шумихи… Посчитать бы затраты, вот о чем идет речь», — приводит слова Тихонова «ВсеПроСпорт».
Дзюба дебютировал в составе национальной команды в ноябре 2011 года. Всего 33-летний футболист провел за сборную 55 матчей, забил 30 голов и сделал 16 результативных передач.