Palestiina ei ole koskaan selviytynyt [[Jalkapallon maailmanmestaruuskilpailut|maailmanmestaruuskilpailujen]] tailopputurnaukseen. [[Jalkapallon Aasian-mestaruuskilpailut|Aasian-mestaruuskilpailujen]] lopputurnaukseenlopputurnauksessa se pelasi ensimmäisen kerran vuonna 2015. Vuoden 1999 Pan-arabialaisista kisoista joukkue saavutti pronssia pitkäaikaisen valmentajan, Israelin arabin [[Azmi Nassar]]in valmennuksessa. Nassarin kuoltua syöpään vuonna 2007 joukkueen nousukurssi laantui.<ref name="details">http://www.rsssf.com/tablesp/pales-intres-det.html</ref> [[Jalkapallon Länsi-Aasian-mestaruuskilpailut|Länsi-Aasian mestaruuskilpailuihin]] se on osallistunut vuodesta 2000, turnauksen perustamisesta, lähtien, mutta joka kerralla taival on katkennut alkuotteluihin. [[Jalkapallon maailmanmestaruuskilpailut 2010|2010 MM-kisojen]] karsinnoissa joukkue putosi [[Singaporen jalkapallomaajoukkue|Singaporelle]].<ref name="rsssf">[http://www.rsssf.com/tablesp/pales-intres.html Kaikki maaottelut] (RSSSF)</ref>
