С 1991 по 2006 год — 16 сезонов подряд почти без перерывов — Константин Ушаков выступал в составе сборных СССР, СНГ и России, участвовал на четырёх Олимпиадах. В составе сборной СССР в 1991 году выиграл чемпионат Европы и Кубок мира, со сборной России завоевал серебряную и бронзовую медали Олимпийских игр, серебряную медаль на чемпионате мира 2002 года, четыре награды первенств Европы, был основным связующим сборной на победном Кубке мира 1999 года. В 2012 году снова вошёл в состав сборной России для участия в турнире Мировой лиги. Всего за национальную команду России провёл 254 официальных матча, набрал 248 очков и 77 отыгранных подач.