2002ko Munduko Kopako kanporaketan, Albaniak 2 eta 0 irabazi zion Greziari, kanporaketan garaitu zuen talde bakarra izan zena. Albaniak eragin handia izan zuen UEFA Euro 2004ko kanporaketan, 3-1 irabazita Errusiari Loro Boriçi pilotalekuan. Partida hau Hans-Peter Briegel entrenatzaile alemaniarraren debuta ere izan zen, Albaniari etxeko partiduetan garaitu gabeko ibilbidea ekarri ziona. Emaitza onak izan arren, Albaniak zortzi punturekin amaitu zuen taldea azken aurreko postuan. 2006ko Munduko Kopako kanporaketan, Albaniak emaitza historiko batzuk erregistratu zituen. Greziak Portugal garaitu eta bi hilabete geroago
Albanian 2 eta 1ean irabazi zioten Greziari.