Денис Колодин за пять лет в составе сборной России провёл на поле 21 матч. За это время в его карьере случалось всякое: после перехода в «Динамо» его вызывали в сборную, но не включали даже в заявки на игры, за проигрыш матча с испанцами в групповом турнире Евро-2008 на него повесили чуть ли не всех собак, объявив о том, что он не дорос до уровня сборной, а уже после матча с голландцами Дениса готовы были носить на руках, и все недоумевали, кем же заменить отбывающего дисквалификацию Колодина в полуфинале. В любом случае игра за сборную для Дениса всегда была поводом для радости и гордости.
Как признался сам футболист, тогда, когда его призывали под знамёна сборной, но матчи ему приходилось смотреть с трибун, возникало затаённое желание плюнуть на всё и уехать из расположения национальной команды, но на такой шаг он решиться не мог и ждал своего шанса. И, как видим, правильно делал.
Отношение Дениса к сборной можно определить по одной им сказанной фразе: «Очень хочется, чтобы Россия поехала на чемпионат мира, а кто поедет в составе сборной – не так уж важно. Пусть даже другие футболисты едут туда». Стоит обратить внимание, что Колодин сказал это, отвечая на вопрос о личных амбициях в сборной.
Денис хочет выигрывать каждый матч за сборную, а потому не считает нужным заглядывать в турнирные таблицы. Нужно выходить и играть на победу в любом случае.
Скромный Колодин даже после Евро-2008 не считает себя твёрдым игроком основного состава национальной команды, но бороться за место в стартовом составе он всегда готов.