Впервые на решающей стадии сыграют 24 команды, а всего в отборочном цикле примут участие 53 сборные, включая новичка соревнований такого уровня - Гибралтар.
Соискатели 23 путевок во Францию разбиваются на девять групп. В восьми из них сыграют по шесть команд, еще в одной - пять. По итогам двухкруговых турниров по системе с разъездами (матчи дома и в гостях) по две лучшие сборные и участник, занявшие третье место с лучшим показателем, получат билеты на Евро-2016. Остальные команды, финишировавшие третьими, образуют четыре пары стыковых матчей. Их победители также отправятся во Францию.
Жеребьевка отборочного цикла состоится 23 февраля 2014 года в Ницце. Перед процедурой сборная России будет определена в первую корзину.