Первый международный матч сборная Албании сыграла в 1946 году против Югославии. Ещё в 1932 году Албания присоединилась к ФИФА, но не смогла принять участие в чемпионате мира 1934 года из-за проблем с логистикой. Первое и единственное на текущий момент участие Албании в турнирах датируется 2016-м годом, когда Албания сыграла три матча на чемпионате Европы, одержав первую победу над Румынией со счётом 1:0 и заняв 3-е место в группе (первый гол сборной забил Армандо Садику). Ведущим игроком сборной и капитаном является Лорик Цана, известный по играм в чемпионате Франции, английском «Сандерленде» и итальянском «Лацио».