A Seleção Palestina de Futebol representa o Estado da Palestina nas competições de futebol da FIFA.
A Seleção Palestina atual não deve ser confundida com a Seleção de Futebol do Mandato Britânico da Palestina, criada em 1928, que era majoritariamente formada por atletas judeus e comandada pela Associação de Futebol de Israel, que já possuía este nome mesmo antes da criação do Estado de Israel. Com a criação do estado judaico, em 1945, foi criada em seguida a Seleção Israelense de Futebol.
Embora a Associação de Futebol da Palestina tivesse sido fundada em 1952, a Seleção foi impedida de ingressar na FIFA até 1998, com a criação da Autoridade Nacional Palestina. Em julho de 1998, realizaria seus primeiros jogos internacionais, contra Líbano, Síria e Jordânia; no ano seguinte, sob o comando do israelense Azmi Nassar, os palestinos levaram a medalha de bronze ao perderem para a mesma Jordânia na semifinal dos Jogos Pan-árabes.