Palestine logo vector, another requested for me. The Palestine national football team is the national football team of the Palestine and represents the country in international football. Palestine FA recognized by FIFA in 1998, after the creation of the Palestinian Authority. Palestine has yet to qualify for the Asian Cup or the World Cup. Below the Palestine national team crest as worn on their new Uhlsport made kits.