Für Russland nahm Denissow an der U18-Junioren-Weltmeisterschaft 1999, sowie den U20-Junioren-Weltmeisterschaften 2000 und 2001 teil. Des Weiteren stand er im Aufgebot Russland bei der Weltmeisterschaft 2005.