Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Albanië en Oekraïne. De landen hebben tot op heden vijf keer tegen elkaar gespeeld. Wegens heftige onlusten in Albanië was eerste ontmoeting, een kwalificatiewedstrijd voor het Wereldkampioenschap voetbal 1998, op 29 maart 1997 in Granada (Spanje). Het laatste duel, een vriendschappelijke wedstrijd, was op 3 juni 2018 in Évian-les-Bains (Frankrijk).