El hombre de 23 años recibió un disparo "por la espalda y la bala fue a parar al corazón, por lo que murió de inmediato", dijo a la AFP el portavoz de los servicios de emergencia, Ashraf al Qudra.
El hecho fue confirmado por Iyad al Bozum, el portavoz del ministerio del Interior de los palestinos, en un mensaje publicado en Facebook.
"Un ciudadano palestino, de 23 años, murió alcanzado por tiros del ejercito egipcio, en la frontera", dijo Bozum, quien detalló que se están investigando las causas.
Según Qudra, el hombre, cuya identidad no fue revelada, es el primer palestino asesinado en la frontera entre Gaza y Egipto "en mucho tiempo".
El martes, Egipto anunció que comenzaría a trabajar la próxima semana para reforzar la frontera con Gaza, mediante la construcción de una zona de amortiguación para evitar la infiltración de militantes provenientes del enclave. Estos trabajos implican la demolición de 800 viviendas.
En octubre, Egipto cerró el paso fronterizo de Rafah, la única salida de Gaza que no está bajo control de Israel, después de un atentado suicida en el que murieron 30 soldados egipcios.
Egipto reabrió el paso durante dos días en noviembre y lo volvió a habilitar durante tres días en diciembre, para permitir el tránsito de personas que quedaron en Egipto o bloqueadas en Gaza.
Egipto sospecha que algunos grupos palestinos están ayudando a yihadistas a atentar contra las fuerzas de seguridad, un blanco frecuente de ataques desde la destitución del presidente Mohamed Mursi en 2013.