Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van Palestina en Soedan. De landen hebben tot op heden[1] drie keer tegen elkaar gespeeld. De eerste ontmoeting, een groepswedstrijd tijdens de Arab Nations Cup 2002, vond plaats op 23 december 2002 in Koeweit. Het laatste duel, een groepswedstrijd tijdens de Pan Arabische Spelen 2011, werd gespeeld in Ar Rayyan (Qatar) op 17 december 2011.