Skrifaðu framhald fyrir þessa málsgrein - Í undankeppni HM 2002 vann Albanía 2<unk>0 sigur á Grikkjum sem var eina liðið sem þeir unnu í undankeppninni. Albaníu tókst að hafa áhrif á undankeppni EM 2004 með því að vinna Rússland 3-1 á Loro Boriçi leikvanginum. Þessi leikur var einnig frumsýning þýska þjálfarans Hans-Peter Briegel sem leiddi Albaníu til ósigraðs leiks á heimaleikjum. Þrátt fyrir góða árangur endaði Albanía í hópnum í næst síðasta sæti með aðeins átta stig. Í undankeppni heimsmeistaramótsins 2006 skoraði Albanía nokkur söguleg úrslit. Tveimur mánuðum eftir að Grikkir unnu Portúgal og unnu EM
, Albanía sigraði Grikkland 2<unk>1.