وزارت آموزش و پرورش ساختمان شهید رجایی در محله نجات اللهی تهران و در خیابان طالقانی،خیابان سپهبد قرنی واقع شده است. از لحاظ موقعیت جغرافیایی این مکان در نزدیکی مراکزی مانند مرکز واکسیناسیون بوستان هنرمندان ایرانشهر و بیمارستان پانزده خرداد و داروخانه مرکزی جمعیت هلال احمر و بیمارستان فیروزگر و بیمارستان امیراعلم تهران قرار گرفته است. نزدیکترین ایستگاه مترو به این مکان، ورودی ۲ مترو ضلع شمال غربی میدان فردوسی و نزدیکترین ایستگاه اتوبوس به این مکان، ایستگاه اتوبوس میدان فردوسی می‌باشد که دسترسی به این مکان را برای کاربران حمل‌ونقل عمومی آسان می‌سازد. همچنین در برنامه بلد کاربران امتیاز ۴٫۶ از ۵ را به این مکان داده‌اند.