Die Qualifikation zur Futsal-Europameisterschaft 2016 wurde vom 13. Januar bis zum 22. September 2015 in insgesamt 13 Gruppen und einem Play-off ausgetragen. Neben dem EM-Gastgeber Serbien konnten in der Qualifikation die weiteren elf Startplätze gesichert werden. In der Vorrunde spielten die Teilnehmer mit dem schlechtesten UEFA-Koeffizienten in sechs Gruppen gegeneinander. Die Gruppensieger rückten in die Qualifikationsrunde auf. Die Zweitplatzierten und der beste Drittplatzierte der Qualifikationsrunde spielten in einem Play-off die letzten vier Startplätze für die EM in Serbien aus.