8 сентября 2007 года в Анкаре (Турция) Старцева дебютировала в составе женской национальной сборной России в квалификационном турнире к Гран-при-2008 в матче против сборной Азербайджана (всего провела в турнире 2 матча). В том же году в составе второй сборной России приняла участие в розыгрыше Кубка Ельцина (июнь-июль) и во Всемирной Универсиаде (август).