Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Algerije en Guinee-Bissau. De landen speelden tot op heden twee keer tegen elkaar. De eerste ontmoeting was een kwalificatiewedstrijd voor de Afrika Cup 1994 op 14 augustus 1992 in Oran. Het laatste duel, de returnwedstrijd in dezelfde kwalificatiereeks, werd gespeeld in Bissau op 23 januari 1993.