Erstmals nahm Albanien im Jahr 2008 an einer Qualifikation zur Futsal-Weltmeisterschaft teil. In der ersten Qualifikationsrunde traf die Mannschaft bei einem Turnier in Malta auf Slowenien, Griechenland und Malta. Dort belegte die albanische Auswahl mit zwei Siegen und einer Niederlage den zweiten Platz, schied jedoch aus, da nur die Gruppensieger in die zweite Runde aufstiegen. In der Vorqualifikation zur Futsal-Weltmeisterschaft 2012 in Thailand traf Albanien in der ersten Qualifikationsrunde auf die Türkei, Finnland und Estland. Gegen Finnland erspielte sich die Auswahl Albaniens ein 0:0-Unentschieden, gegen Estland gar ein 5:3-Sieg, sodass die Mannschaft am letzten Spieltag gegen die Türkei die Möglichkeit hatte, erstmals die zweite Runde zu erreichen. Allerdings verlor Albanien gegen die Türkei mit 5:2 Toren, sodass die Gruppe erneut mit dem zweiten Platz abgeschlossen wurde und Albanien das Erreichen der zweiten Qualifikationsrunde verpasste. Auch in der Vorqualifikation zur Futsal-Weltmeisterschaft 2016 schied Albanien als Gruppenzweiter vorzeitig aus. Gegen Frankreich verlor Albanien mit 1:0, gegen Malta und Litauen reichten die gewonnenen Spiele nicht aus.