Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalinterlands tussen de nationale teams van Jemen en Palestina. De landen hebben tot nu toe[1] zeven keer tegen elkaar gespeeld. De eerste ontmoeting was een groepswedstrijd tijdens het West-Azië Cup 2010 op 27 september 2010 in Amman (Jordanië). Het laatste duel, een kwalificatiewedstrijd voor de Azië Cup 2023, werd gespeeld in Ulaanbaatar (Mongolië) op 11 juni 2022.