В 1999 году Екатерина Гамова провела первые матчи в составе сборной России: в январе она играла на международном турнире в Бремене, в июне — в квалификационных матчах чемпионата Европы и на турнире "Montreux Volley Masters" в Швейцарии. В июле в составе студенческой сборной стала серебряным призёром Универсиады, проходившей в испанской Пальме, а затем присоединилась в главной команде и провела несколько игр в рамках Мирового Гран-при в Китае. Оттуда она отправилась в молодёжную сборную, которую догнала в Москве за несколько часов до вылета в Канаду на чемпионат мира.