ينتمي عبد الله سليمان، قلب الدفاع، إلى قائمة محدودة من اللاعبين، أتيحت لهم فرصة المشاركة مع المنتخب السعودي الأول لكرة القدم، في ثلاث نسخ من كأس العالم.
ومهدت 12 مباراة تجريبية مشاركته مع الأخضر في كأس العالم 1994.
وحينذاك كان واحدًا من أربعة لاعبين أتموا عقدهم الثاني فقط، في عام المونديال. ونال سليمان فرصة الظهور الدولي الأول في 18 أبريل 1993، حين أشركه البرازيلي جوزيه كاندينيو، مدرب الأخضر، أمام نيوزلندا في مباراة تجريبية. وأتبعها سليمان بالمشاركة في 11 مباراة أخرى، قبل دخوله القائمة السعودية المونديالية. وجلس المدافع احتياطيًا في المباراة الافتتاحية، وبعدها لعب أساسيًا باستمرار حتى نهاية مشوار الأخضر عند دور الـ 16. كذلك شارك أساسيًا في مباريات الصقور الثلاث في كأسي العالم 1998 و2002. وتوقف مشواره الدولي نهائيًا بعد الظهور المونديالي الأخير.