Перший міжнародний матч збірна Албанії зіграла в 1946 році проти Югославії. Ще в 1932 році Албанія приєдналася до ФІФА, але не змогла взяти участь у чемпіонаті світу 1934 року через проблеми з логістикою. Перша і єдина на поточний момент участь Албанії в турнірах датується 2016-м роком, коли Албанія зіграла три матчі на чемпіонаті Європи, здобувши першу перемогу над Румунією з рахунком 1:0, посівши 3-е місце у групі (перший гол збірної забив Армандо Садка). Провідним гравцем збірної і капітаном є Лорик Цана, відомий за іграми в чемпіонаті Франції, англійському «Сандерленді» та італійською «Лаціо».