A total of 49 teams from 48 of the 54 UEFA member associations entered the tournament, which included first-time entrants from Luxembourg.

Moreover, the winners of the 2014–15 UEFA Futsal Cup, Kairat Almaty, qualified automatically as title holders, and thus their association, Kazakhstan, could enter a second team.

[2] Teams were ranked according to their UEFA coefficients, computed based on results of the last three seasons, to decide on the round they entered.

If two or more teams were equal on points on completion of a mini-tournament, the following tie-breaking criteria were applied, in the order given, to determine the rankings (regulations Articles 14.01 and 14.02):[2] The eight group winners advanced to the main round to join the 16 teams which received byes to the main round.

The draw for the elite round was held on 14 October 2015, 14:00 CEST (UTC+2), at the UEFA headquarters in Nyon, Switzerland.

First, the four teams which were pre-selected as hosts (marked by (H) below) were drawn from their own designated pot and allocated to their respective group as per their seeding positions.