Deze lijst van voetbalinterlands is een overzicht van alle officiële voetbalwedstrijden tussen de nationale teams van (Noord-)Jemen en Maleisië. De landen speelden tot op heden vijf keer tegen elkaar. De eerste ontmoeting, een kwalificatiewedstrijd voor de Azië Cup 1984, werd gespeeld in Calcutta (India) op 18 oktober 1984. Het laatste duel, een kwalificatiewedstrijd voor de Azië Cup 2015, vond plaats op 5 maart 2014 in Al Ain (Verenigde Arabische Emiraten).