As relações entre Israel e Palestina não são nada amigáveis. Tanto que no esporte, os palestinos sempre revogaram ter uma mesma abertura que o rival Israel, membro de quase todas as organizações em várias modalidades. Entre elas o futebol.
Sendo assim, em 1990, Azmi Nasser, ex-treinador do Maccabi Haifa, aproveitava o momento de paz que viviam as nações e formou um time do lado da Faixa de Gaza, composto por jogadores extremistas palestinos, combatentes de guerra e cisjordãos.
Com a volta da Intifada, há quatro anos, sua passagem foi proibida para o lado judeu e por isso a Palestina não conseguiu um status maior no mundo da bola.
Hoje, através de muita negociação, houve interesse dos mulçumanos em querer voltar a reviver a seleção e por isso Azmi foi aceito de volta.
Lembrando que a seleção ainda não faz parte dos membros da FIFA, ao contrário de Israel, que briga por uma vaga na Copa 2006.