قرر وزير القوى العاملة محمد سعفان، اطلاق اسم الشهيد عبد الناصر سلامة حسين علي مركز تدريب مهني العريش بمديرية القوى العاملة بشمال سيناء، وذلك تخليدا لذكراه وتقديرا لما بذله من جهد فى عمله كمدير لمكتب السلامة والصحة المهنية بمدينة العريش. وأكد حرص الوزارة على تكريم شهداء الوطن الأبرار، تقديرا لتضحياتهم بأرواحهم للحفاظ على أمن الوطن واستقراره والتصدي للإرهاب الغاشم. كان عبد الناصر سلامة استشهد في حادث مسجد الروضة الإرهابي بمركز بئر العبد بمحافظة شمال سيناء.