У 1999 році Катерина Гамова провела перші матчі у складі збірної Росії: в січні вона грала на міжнародному турнірі в Бремені, у червні — у кваліфікаційних матчах чемпіонату Європи і на турнірі "Montreux Volley Masters" в Швейцарії. У липні у складі студентської збірної стала срібним призером Універсіади, що проходила в іспанській Пальмі, а потім приєдналася в головній команді і провела кілька ігор в рамках Світового Гран-прі в Китаї. Звідти вона вирушила в молодіжну збірну, яку наздогнала в Москві за кілька годин до вильоту в Канаду на чемпіонат світу.