أعلن محمد الشلهوب الدولي السابق عن نفسه لاعباً موهوباً خلال تمثيله المنتخب السعودي الأول لكرة القدم في نهائيات آسيا عام 2000 التي أقيمت في لبنان.
واستلم الشلهوب البالغ من العمر 20 عاماً في ذلك العام كرة من زميله طلال المشعل داخل منطقة جزاء منتخب أوزباكستان قبل أن يسددها زاحفة في الشباك كثاني الأهداف السعودية ومن ثم أضاف هدفين آخرين لتنتهي المباراة بنتيجة 5ـ0 ويتأهل الأخضر إلى الدور ربع النهائي من البطولة.
وساهمت هذه الأهداف الثلاثة في وضع الشلهوب ضمن 6 لاعبين سجلوا 3 أهداف في النهائيات الآسيوية وهم ماجد عبدالله وسامي الجابر ونواف التمياط وطلال المشعل ومحمد السهلاوي.