إنضم لصفوف المنتخب الأول عام1978م في الدورة الدولية بالرياض ولعب خلالها ثلاث مباريات سجل (4) أربعة أهداف هي أولى أهدافه مع المنتخب الأول سجلها في مرمى كينيا وباكستان .
- أول دورة خليجية لعبها هي دورة الخليج الخامسة في بغداد عام 1979م لعب (6)مباريات سجل خلالها سبعةأهداف .
- لعب في دورة الألعاب الآسيويةفي بانكوك عام 1978م لعب (3) مباريات .
- لعب في الدورة الإسلامية الرياضية الأولى في تركيا عام 1980م لعب (4) مباريات سجل خلالها(2) هدفين .
- تصفيات كأس العالم 1982م عام1981م لعب (6) مباريات سجل (3) أهداف .
- دورة الألعاب الآسيوية التاسعة في الهند 1982م لعب خلالها (5) مباريات سجل (1) هدف واحد .
- بطولة العالم العسكرية عام 1983م لعب خلالها (3) وسجل (3) أهداف .
- تصفيات اولمبياد لوس أنجلوس عام 1984م لعب خلالها (12) سجل (13) هدفا .
- دورة الخليج السابعة عام 1984م بعمان لعب خلالها (2) مباراتين و سجل(1) هدف واحد .
- نهائيات اولمبياد لوس انجلوس عام1984م لعب خلالها (3) مباريات وسحل (1) هدف واحد .
- تصفيات كأس آسيا 1984م لعب (4) سجل (8) أهداف .
- نهائيات كأس آسيا 1984م لعب (6) مباريات سجل خلالها (3) أهداف .
- الدورة العربية السادسة في المغرب عام 1985م سجل خلالها (3) أهداف .
- دورة الخليج الثامنة عام 1986م البحرين سجل خلالها (4) أهداف .
- الدورة الآسيوية العاشرة بسيئول عام 1986م سجل حلالها (4) أهداف .
- تصفيات اولمبياد سيئول 1988م عام 1987م سجل خلالها (4) أهداف .
- دورة الخليج التاسعة في الرياض عام 1988م سجل خلالها (2) هدفين .
- الكأس الذهبية في استراليا عام 1988م لعب (4) مباريات سجل خلالها (3) أهداف .
- كأس آسيا التاسعة في قطر 1988م سجل خلالها (1) هدف .
- تصفيات كأس العالم1990م عام 1989م سحل خلالها (2) هدفين .
- دور ة الألعاب الآسيوية في بكين 1990م سجل خلالها (2)هدفين .
- تصفيات كأس العالم1994م عام 1993م سجل خلالها (3)أهداف .

وكانت آخر مباراة له مع المنتخب أمام بلجيكا في كأس العالم بأمريكا عام 94 م وبعدها أعلن أعتزال اللعب دولياً



------------------------------------------------------------------------------------------------------- ماجد و التصر



اشتهر اللاعب ماجد عبدالله بعد تميزه في دوري الحواري وخاصة دوري عتيقة وحاول أكثر من ناد الظفر به وتسجيله، إلا أنه وعبر السنوات كان قد ارتبط بنادي النصر كمتابع ومشجع ، ولم يكن يرى سوى حلم واحد هو ارتداء قميص النصر الأصفر.
وفي عام 1395 (1975) أتيحت الفرصة لمدرب النصر آنذاك اليوغوسلافي (بروشتش) رؤية ماجد ، فأثار إعجابه ما رآه من موهبة ونبوغ مبكر وطالب بتسجيله فوراً.
وفي 6/11/1395 (9/11/1975) تم تسجيل ماجد رسمياً في نادي النصر، ويتحقق حلم ماجد ويبدأ في التدرب مع فريق الناشئين وهو لا يزال في المرحلة الدراسية المتوسطة.
ولم تكن البداية سهلة، فقد وجد من الصعب عليه الابتعاد عن مشاركة رفاقه خارج النادي، وكان كثيراً ما يترك تمارين نادي النصر بإلحاح من زملائه ليشاركهم في دوري المدارس أو الحواري.
إلا أن الاهتمام الذي وجده من رئيس نادي النصر الأمير عبد الرحمن بن سعود ومن مدرب الفريق بروشتش دفعه إلى الالتزام بتمارين النادي بشكل تام بعد ذلك.
السنوات الأولى
بدأت مهارات ماجد في النضوج، وتولى المدرب بروشتش صقل موهبته وتلقينه الأساسيات التي يحتاجها كمهاجم.
ونتيجة لما وصل إليه من مستوى قرر المدرب نقله للتمرن مع الفريق الأول، دون منحه الفرصة في المشاركة في المباريات نظراً لأن الوقت لم يحن لذلك حسب تقدير مدربه.
في عام 1396 كانت الكرة السعودية تمر بنقلة كبيرة في تاريخها حين أعلن اتحاد الكرة إقامة دوري للأندية للمتازة، بعد أن تم تنظيم دوري عام انتهى بتصنيف الأندية السعودية إلى درجة ممتازة وأولى.
وأثناء معسكر تدريبي للنادي في مقاطعة ويلز بالمملكة المتحدة استعداداً للدوري، سنحت الفرصة لماجد لمشاركة الفريق الأول في مباراة ودية أمام أحد الفرق الإنجليزية، ونجح ماجد وسجل هدفاً وفاز فريقه 4-0 إلا أنه تعرض لإصابة أقعدته عن مشاركة الفريق وتحول إلى ضيف شرف حتى نهاية المعسكر، إلا أن المدرب شد من أزره ووعده بالمشاركة إذا ثابر على التمارين.
بعد مضي الجزء الأكبر من الدوري الممتاز لعام 1396/1397 (1977)، أتيحت لماجد أول فرصة للمشاركة بعد أن تحسنت إصابته، وكان ظهوره الأول أمام الجماهير في مباراة ودية أمام فريق الفتح الرباطي المغربي بتاريخ 24/1/1397 (14/1/1977)، حيث شارك في الثلث الساعة الأخير من المباراة وكان مرتبكاً بحيث لم يلحظ أحد مشاركته.
بعد تلك المباراة بأسبوع شارك فريقه رسمياً للمرة الأولى في الدوري الممتاز أمام نادي الشباب، وكانت مشاركته في منتصف الشوط الثاني وترك انطباعاً جيداً لدى المدرب والجماهير، تلى ذلك مشاركته للفريق أمام نادي القادسية، وفي ثالث مبارياته أمام نادي الوحدة في الرياض سجل هدفه الأول بعد أن كان فريقه متخلفاً بهدف، كان ذلك في 28/3/1397 (18/3/1977)، لينطلق مسلسل الأهداف الذي لم يتوقف إلا عند الرقم 533 .
لعب ماجد بعد ذلك مباريتين سجل فيهما هدفين، لينتهي الدوري والنصر في المركز الثاني، إلا أن ماجد ترك بصمته على الأسابيع الأخيرة من الدوري وأصبح حديث المشجعين والمتابعين. * في موسم 1396-1397هـ ,, حل النصر ثانياً في في سلم الترتيب بين ثمانية أندية , وكان هذا الموسم هو الأنطلاقة الفعلية لماجد عبدالله الذي استبشرت جماهيره بقدوم نجم كروي موهوب تحلم كل الأندية بالحصول عليه .

* في موسم 1397-1398هـ ,, تم زيادة عدد الأندية الى 10 أندية وأستطاع النصر تحقيق المركز الثاني أيضاً وكان لماجد الدور الكبير في ذلك وأحتل ماجد وصافة الهدافين في هذا الموسم .

* في الموسم الثالث عام 1398-1999هـ حقق ماجد لقب هداف الدوري الممتاز للمرة الأولى في حياته الرياضية بعدد 13 هدفاً، إلا أن نادي النصر وللمرة الثالثة على التوالي حقق المركز الثاني .

* وفي موسم 1399/1400 (1980) كان ماجد ورفاقه عاقدين العزم على عدم التفريط باللقب الذي اقتربوا منه في السابق أكثر من مرة، وتحت قيادة مدرب جديد هو البرازيلي (فورميقا) انطلق الفريق في تحقيق الانتصارات تلو الأخرى ولم ينته الدوري إلا والنصر هو البطل .

* ويأتي العام الذهبي لنادي النصر في موسم 1400/1401 (1981) وبحضور الجوهرة السوداء ورمز الأنتصارات يحقق إنجازاً لم يسبقه إليه أي ناد سعودي وهو تحقيق بطولة الدوري للمرة الثانية على التوالي، ثم فاز بكأس الملك ليجمع بطولتي الدوري والكأس في موسم واحد.

*فبعد غياب النصر اربع سنوات عن البطولات، عاد النصر إلى ساحة البطولات في الفترة (1406-1410) (1986-1990) حيث حقق بطولة الدوري الممتاز للمرة الثالثة، وبطولة كأس الملك ثلاث مرات وكان للأسطورة النصراوية الدور الكبير في هذه الأنتصارات حيث كان الهداف
الأول في هذه المسابقات.

*حقق بطولة دوري كأس خادم الحرمين الشريفين عام 1414 (1994) وهي بطولة الدوري الممتاز بعد تغيير اسمها ونظامها، إلا أن ماجد لم يلعب مع النادي أي مباراة بسبب استدعاء جميع لاعبي المنتخب أثناء مراحل التأهل لكأس العالم 94 .

* بعد أنتهاء ماجد من مشاركته للمنتخب عام 94 بكأس العالم عاد ماجد ليقود فريقه لتحقيق كأس دوري خادم الحرمين الشريفين ويتغلبوا على فريق الهلال بجده بثلاثة أهداف لهدف كان نصيب السهم الملتهب هدفان لم يخلو أحدهم من التخصص .

* وفي العام التالي 1416هـ يقود النجم الأسمر فريقه لتحقيق بطولة أندية مجلس التعاون الخليجي .

* وفي عام 1417هـ يعود النجم الكبير لقيادة فريقه لتحقيق نفس البطولة والحصول على كأسها .

* وفي رابع موسم على التوالي عام 1418هـ يقود اللاعب الكبير هو وكابتن منتخب بلغاريا ونجم برشلونة اللاعب ستويشكوف فريق النصر لتحقيق كأس الكؤوس آلآسيوية وهي البطولة التي شهدت آخر أهدافه وآخر مبارياته