مهدی رضایی مجد از بازیکنان تیم ملی جوانان در سال‌های ۶۱ و ۶۲ بود که در رقابت‌های جام پادشاهی بنگلادش و مسابقات قهرمانی جوانان آسیا در نپال حضور یافت و در مدت حضورش در تیم ملی 15 گل به ثمر رساند.
عضویت در تیم‌های فوتبال نوجوانان آذر تهران، جوانان و بزرگسالان اکباتان و تهران جوان دیگر فعالیت‌های وی در عرصه فوتبال بود. رضایی مجد که در سال ۶۵ به تمرینات تیم پرسپولیس دعوت شده بود، از حضور در این تیم انصراف داد تا در سپاه حضرت محمد (ص) برای چهارمین بار و در عملیات تکمیلی کربلای ۵ شرکت کند. وی دهم اسفند ۱۳۶۵ طی عملیاتی در منطقه عمومی شلمچه به شهادت رسید.
امیر قلعه نویي در باره شهید مهدی رضایی مجد می‌گوید:
سرمربي سابق تيم ملي فوتبال ايران و همبازي شهيد رضايي مجد در تيم جوانان كشورمان گفت: هيچ زمان از ياد او فارغ نمي‌شوم و همواره در ذهن، ياد او را زنده نگاه مي‌دارم.
وي افزود: در مسابقات آسيايي نپال، يكي از چهره‌هاي مطرح تيم فوتبال جوانان ايران، شهيد رضايي مجد بود و من گلي را كه وي در كشور بنگلادش به تيم بزرگسالان كره جنوبي زد از ياد نمي‌برم. او واقعا هافبك راست خوبي بود و در اين زمان فوتبال ما، نياز به چنين جواناني دارد.
منبع : کانال یاد یاران
