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