Polacy będą gospodarzami turnieju eliminacyjnego. W grupie zagrają z broniącymi złotego medalu Włochami, Białorusią i zespołem wyłonionym w styczniowych preeliminacjach (Finlandia, Walia, Czarnogóra lub Cypr). Główne eliminacje będą się składały z rywalizacji w siedmiu grupach (17-22 marca 2015). Ich zwycięzcy awansują do finałów bezpośrednio. Ekipy z miejsc drugich i najlepsza trzecia rozegrają we wrześniu play off o pozostałe cztery "bilety" do Belgradu, gdzie 2-13 lutego 2016 odbędzie się turniej finałowy ME. Serbowie jako gospodarze mają miejsce zapewnione. W ostatnim finale (luty 2014) Włosi pokonali w Antwerpii Rosję 3:1. Brązowy medal zdobyli Hiszpanie po wygranej z Portugalią 8:4. Polacy nie zdołali awansować do turnieju. Futsalowa reprezentacja Polski w mistrzostwach Europy wystąpiła tylko raz, w 2001 roku w Moskwie. Podopieczni ówczesnego selekcjonera Romana Sowińskiego trafili wówczas do grupy z Hiszpanią, Ukrainą i Chorwacją. Przegrali wszystkie mecze. Wtedy w finałach grało osiem zespołów. ME w futsalu zostały rozegrane dziewięć razy. Dotychczasowi zwycięzcy to Hiszpania (1996, 2001, 2005, 2007, 2010, 2012), Włochy (2003, 2014) i Rosja (1999). Kadra na turniej w Kwidzynie powołana przez selekcjonera Andreę Bucciola: bramkarze: Michał Widuch (GAF Jasna Gliwice) i Bartłomiej Nawrat (Rekord Bielsko - Biała) pozostali zawodnicy: Krystian Antczak (CityZen Poznań), Piotr Łopuch (Clearex Chorzów), Marcin Mikołajewicz (FC Toruń), Marcin Kiełpiński, Dominik Śmiałkowski (wszyscy GAF Jasna Gliwice), Daniel Krawczyk, Michał Marciniak, Igor Sobalczyk (wszyscy Gatta Active Zduńska Wola), Michał Kubik (Pogoń 04 Szczecin), Dominik Solecki (Red Dragons Pniewy), Łukasz Biel, Artur Popławski (obaj Rekord Bielsko-Biała), Paweł Budniak, Adrian Pater (obaj Wisła Krakbet Kraków).