اذا لم تجد ما تبحث عنه يمكنك استخدام كلمات أكثر دقة.
عندما انضم الاتحاد الفلسطيني لكرة القدم للاتحاد الدولي الفيفا في 1998، لعب المنتخب الفلسطيني أولى مبارياته الودية أمام منتخبات كل من لبنان والأردن وسوريا في يوليو 1998. ثم شارك المنتخب الفلسطيني في فعاليات كرة القدم بدورة الألعاب العربية التاسعة 1999 تحت قيادة المدير الفني عزمي نصار. حقق المنتخب الفلسطيني نجاحا ملحوظا بهذه البطولة وظفر بميداليتها البرونزية بعد الفوز على كل من قطر والإمارات وتعادل مع سوريا وليبيا وتلقى هزيمتان على يد منتخب الأردن مستضيف البطولة.
كانت أول محاولة لفلسطين للتأهل لكأس آسيا 2000 وكأس العالم لكرة القدم 2002 باءت بالفشل، ولكنها شهدت انتصارات ضد هونغ كونغ وماليزيا. وفي عام 2002 تعاقد اتحاد كرة القدم الفلسطيني مع نيكولا حذوة شهوان مديرا. نشأ شهوان، الذي ولد في بيت جالا، في تشيلي، وكان لديه العديد من الاتصالات بين طائفة سانتياغو الفلسطينية، وأحضر روبرتو بشارة، وروبرتو كاتلون، وإدغاردو عبد الله، وفرانسيسكو أتورا، وبابلو عبد الله الأرجنتيني المولد إلى داخل التشكيلة. وقد قدم هؤلاء اللاعبون أول ظهور لهم في كأس الأمم العربية 2002. خرج الفريق في مرحلة المجموعات ولكنه نجح في تحقيق تعادلات ضد رابحي المجموعة الأردن، والمستضيفة الكويت، والسودان، مع خسارتهم الوحيدة ضد المتأهل لنصف النهائي في نهاية المطاف المغرب.
فى عام 2004، انضم اثنان من أمريكا اللاتينية إلى الفريق الوطني الفلسطيني هيرنان مدريد وأليخاندرو نايف الذي ولد في الأرجنتين.
بعد عدم نجاح الحملة المؤهلة لكأس آسيا، تعاقد اتحاد كرة القدم الفلسطيني مع المدرب النمساوي ألفريد ريدل لقيادة الفريق في تصفيات كأس العالم لكرة القدم 2006. وقد تم زج فلسطين في مجموعة إلى جانب أوزبكستان والعراق وتايبيه الصينية. في مباراتها الأولى سجلت فلسطين فوزها التاريخي 8–0 ضد التايوانيين، وبعدها بشهرين تعادل 1–1 ضد العراق وضع فلسطين في المركز الأول في المجموعة. وكانت فلسطين قد وضعت في مجموعة في تصفيات كأس آسيا لكرة القدم لعام 2007 إلى جانب الحاضرة في نهائيات 2004 الصين، والفائز في نهاية المطاف العراق، وسنغافورة. ومازال أمام فلسطين فرصة للتأهل حتى الجولة قبل الأخيرة، بعد الفوز 1–0 ضد سنغافورة، والتعادل 2–2 ضد العراق. وقد دعيت فلسطين للمشاركة في كأس التحدي الافتتاحي في بنغلاديش، حيث فازت على غوام 11–0، وكمبوديا 4–0، وتعادلت مع بنغلاديش لتتصدر مجموعتها وتصل إلى الدور ربع النهائي، حيث تعرضت للخسارة 1–0 على يد قيرغيزستان. في صيف 2006، حققت فلسطين أعلى تصنيف فيفا لها على الإطلاق في المرتبة 115، مما وضعها الـ16 في القارة الآسيوية. وبقي الفريق بدون مدير لمعظم عام 2007، وكانت الاستعدادات لتصفيات كأس العالم غير متوفرة بشدة. وقد خسرت فلسطين المحطة الاولى فى مباراة من مرحلتين ضد سنغافورة 0–4 ولم تتمكن من لعب دور العودة نتيجة للقيود الإسرائيلية على السفر.