Faza 2 W drugiej fazie odbył się właściwy turniej eliminacyjny z udziałem dwudziestu ośmiu reprezentacji podzielonych na siedem grup po cztery zespoły. Awans do turnieju finałowego Mistrzostw Europy uzyskali zwycięzcy grup oraz drużyny z drugiego miejsca, a także najlepszy zespół spośród tych z trzecich miejsc. Przy ustalaniu ich hierarchii brane pod uwagę były jedynie mecze z dwiema najlepszymi drużynami w grupie.
Mecze odbywały się w sześciu terminach: Runda 1: 31 października – 1 listopada 2012 Runda 2: 3–4 listopada 2012 Runda 3: 3–4 kwietnia 2013 Runda 4: 6–7 kwietnia 2013 Runda 5: 12–13 czerwca 2013 Runda 6: 15–16 czerwca 2013
Dodatkowo trzy najsłabsze spośród zespołów, które zajęły czwarte miejsca, rozpoczęły kwalifikacje do ME 2016 od fazy play-off pierwszej rundy.
Losowanie Losowanie grup odbyło się w Kopenhadze 20 kwietnia 2012 roku. Przed losowaniem drużyny zostały podzielone na cztery koszyki według rankingu EHF obejmującego wyniki turniejów z trzech poprzednich lat – ME 2010, MŚ 2011 i ME 2012.
Koszyk 1 Koszyk 2 Koszyk 3 Koszyk 4 Zwycięzca grupy A Zwycięzca grupy B Zwycięzca grupy C Zwycięzca grupy D Lucky loser 1 Lucky loser 2
W wyniku losowania wyłonionych zostało siedem grup. Grupa 1 Grupa 2 Grupa 3 Grupa 4 Grupa 5 Grupa 6 Grupa 7