El palestino preguntó a los ocupantes si conocían alguna fuente de agua cercana, y "acto seguido sacó un arma y disparó contra los dos (israelíes) a bocajarro", añadió Lerner.
Una portavoz del hospital Sheba en Tel Aviv confirmó que uno de los hombres había muerto y que el otro estaba ligeramente herido.
El atacante huyó y el ejército lanzó su búsqueda y captura.
El incidente ocurrió cerca de la colonia de Dolev, según la portavoz, que detalló que las víctimas tenían unos 20 años.
Las dos víctimas eran excursionistas de la ciudad israelí de Lod.
El primer ministro Benjamin Netanyahu declaró mediante un tuit que "la evidencia indica que fue un ataque terrorista".
Agregó que "nosotros no podemos bajar la guardia luego de la relativa calma lograda tras frustrar muchas tentativas de atentado. Las tentativas son permanentes y seguiremos combatiéndolas por todos los medios posibles".
Las colonias son consideradas como ilegales por la comunidad internacional y causan fuertes tensiones internacionales entre sus habitantes y los palestinos.
Cisjordania, Jerusalén-Este (parte palestina de Jerusalén ocupada y anexada por Israel) e Israel fueron escenario en los últimos meses de una serie de ataques, especialmente con cuchillo y coches, y son cometidos en su mayoría por palestinos aislados contra civiles o militares israelíes.
Pero los ataques individuales con arma de fuego son escasos.
Las víctimas de este viernes fueron evacuadas en helicóptero hacia un hospital de Tel-Aviv.
"El equipo médico solo pudo desgraciadamente constatar la muerte" de una de las víctimas a su llegada al hospital, pese a los esfuerzos para reanimarlo durante su traslado, dijo una portavoz del hospital.
"El segundo (hombre), ligeramente herido, está siendo atendido", agregó.
El coordinador especial de las Naciones Unidas para el proceso de paz en Oriente Medio, Nickolay Mladenov, condenó el ataque en un comunicado y pidió a "todas las partes tener mesura, mantener la calma y llevar a los autores ante la justicia".