"Был разговор с главным тренером, который останется между нами. Принято решение: в сборную России меня вызывать отныне не будут. Должен сказать, что со всеми тренерами сборной мне работалось легко, и я всем благодарен", - цитирует Зырянова "Советский спорт".
Полузащитник Константин Зырянов дебютировал в составе сборной в 2006 году в матче против сборной Испании и с тех пор провел в футболке национальной команды 52 матча, забив 7 мячей. На чемпионате Европы 2008 года завоевал бронзовые медали и был включен в символическую сборную турнира.
В матчах отборочного цикла чемпионата мира - 2014 Константин участия не принимал.