В 2012 году Егор Феоктистов был приглашён Сергеем Шляпниковым в молодёжную сборную России, но из-за травмы спины остался вне заявки на чемпионат Европы. Спустя год он был выбран капитаном молодёжной сборной и выиграл с командой под руководством Михаила Николаева золото мирового первенства в Турции. Егор вошёл в символическую сборную турнира как лучший доигровщик, став по результативности вторым в российской команде после диагонального Виктора Полетаева, а по проценту реализации атакующих действий (49,03) — пятым среди всех игроков турнира.