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