Uzbekistan national football team
2006年2月22日、AFCアジアカップ2007予選のバングラデシュ代表戦でサッカーウズベキスタン代表デビューを果たした。彼の父であるもまたサッカーウズベキスタン代表選手としてプレーした。ゲンナディ・デニソフはベラルーシのミンスク出身であるため、ヴィタリー・デニソフは自身のルーツをベラルーシとウズベキスタン両方に持つ。