В составе сборной России Константин дебютировал в 2007 году в товарищеском матче против сборной Ирана. Уже в следующем году ему удалось попасть в состав на чемпионат мира, где россияне дошли до полуфинала.