مهدی 15 گل برای تیم ملی جوانان زد و کاپیتان تیم ملی جوانان بود. یکی از گل های به یاد ماندنی او در بازی ایران و کره جنوبی زده شد در مسابقات جام قهرمانی در بنگلادش که فدراسیون تیم ملی جوانان را به جای تیم ملی بزرگسالان به مسابقات اعزام کرده بود.
مهدی سرآمد اخلاق بود و همواره تلاش می کرد بین سه ضلع ورزش، جنگ و مذهب ارتباطی نزدیک برقرار کند. او همواره ویژگی های خوب جبهه و جنگ را به محیط های ورزشی می آورد و ورزش را هم به جبهه می برد. دوستان ورزشی و جبهه ای را هم در هیات های مذهبی شرکت می داد و حضوری فعال در هیات های مذهبی داشت. مهدی همواره در جبهه نیز مسابقات ورزشی برگزار می کرد و در تصاویری که از جبهه های مشاهده می کنید رزمندگان را با لباس های ورزشی و در حال ورزش هم می بینید. مهدی رضایی مجد مدال قهرمانی فوتبال را رها کرد و مدال سرخ حسینی را انتخاب کرد تا از اسلام و کشور دفاع کند. مهدی همواره سعی می کرد که جوانان را به راه درست هدایت کند و آنها را با به مسجد و هیات های مذهبی هدایت می کرد تا از ناهنجاری ها دور شوند.