Trzynaście drużyn wzięło udział w pierwszej rundzie eliminacyjnej. Zostali wylosowani do jednej grupy sześciu i jednej grupy siedmiu drużyn, które grały w dniach 30 września - 4 października 2015 r. Cztery najlepsze drużyny z każdej grupy awansowały do kolejnej rundy.
Osiem zespołów wzięło udział w drugiej rundzie kwalifikacyjnej. Zostali wylosowani do dwóch czterozespołowych grup, które rozegrały mecze w dniach 16-18 października 2015 r. Do ćwierćfinałów awansowały po dwie najlepsze drużyny z każdej grupy.
Te drużyny grały przeciwko sobie w dwóch meczach u siebie i na wyjeździe. Mechanizm losowań dla każdej rundy był następujący:
W losowaniu ćwierćfinałów czterech zwycięzców grup zostało rozstawionych, a czterech zdobywców drugiego miejsca w grupie nie zostało rozstawionych. Rozstawione drużyny zostały wylosowane przeciwko nierozstawionym drużynom, a rozstawione drużyny były gospodarzami rewanżu. Zespoły z tego samego związku nie mogły zostać wylosowane przeciwko sobie.
Pierwsze mecze rozegrano 11 listopada, a rewanże 16 grudnia 2015 roku.