32 drużyny zostały przed losowaniem podzielone na koszyki zdefiniowane według kryteriów sportowych i geograficznych. Drużyny z tego samego koszyka zostały wylosowane przeciwko sobie, kolejność meczów została ustalona przez losowanie. W drugiej rundzie szesnastu zwycięzców pierwszej rundy, których tożsamość nie była znana w momencie losowania, podzielono na dwie grupy: Grupa A zawierająca zwycięzców z koszyków 1 i 2, grupa B zawierająca zwycięzców z koszyków 3 i 4. Drużyny z tej samej grupy zostały wylosowane przeciwko sobie, a kolejność meczów została ustalona przez losowanie. Grupa AKoszyk 1 Villarreal Torino APOEL Servette Rad Domžale Senica Puskás Akadémia
Koszyk 2 Middlesbrough Stade de Reims Anderlecht Brann Celtic IF Elfsborg HJK Stjarnan
Grupa BKoszyk 3 Schalke 04 Ajax Midtjylland 1. FK Příbram FC Salzburg Željezničar Saburtalo Tbilisi Zimbru KiszyniówKoszyk 4 Spartak Moskwa Beşiktaş JK Legia Warszawa Viitorul Konstanca Mińsk Liteks Łowecz Rəvan Baku Aktöbe Legenda
Pierwsza runda
! colspan=5 style="background-color:cornsilk" | Pierwszy mecze 29, 30 września, a rewanże 7, 14, 20, 21 października 2015 roku.
Źródło: transfermarkt soccerway
Druga runda
!