Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Algerije en Madagaskar. Deze landen hebben tot op heden twee keer tegen elkaar gespeeld. De eerste ontmoeting was een wedstrijd tijdens de Afrikaanse Spelen 1965 in Brazzaville (Congo-Brazzaville) op 19 juli 1965. Het laatste duel, een vriendschappelijke wedstrijd, werd gespeeld op 24 april 2003 in Amiens (Frankrijk).