В 2009 году Екатерина Стародубова выступала за сборную России. В составе команды Владимира Кузюткина стала победительницей Кубка Бориса Ельцина и серебряным призёром Гран-при, сыграв в 13 матчах турнира. В качестве второй либеро Екатерина вошла в состав команды на чемпионат Европы, но не попадала в заявки на матчи.