Last month, a Palestinian teenager stabbed an Israeli to death at a junction at the entrance to a large bloc of Israeli settlements in the West Bank near Jerusalem. Na'alwa's brother was placed under arrest, while his sister was questioned and released.
On Monday night, the shooter's relatives publicly appealed to Na'alowa on Israel Radio to turn himself in to the Israeli authorities.
More than 260 Palestinians have also been killed over the same period.
The military called the shooting a terrorist attack and said the assailant, a 23-year-old from a nearby Palestinian town, was an employee of the factory where the assault took place.
He held a valid work permit and had been absent from work in the days leading up to the attack, the army said.
"Security forces are in pursuit of the despicable murderer, and I am sure that they will catch him and bring him to justice", he said at his weekly cabinet meeting on Sunday.
Levengrond Yehezkel was laid to rest on Sunday evening. Na'alowa was employed at Alon Group as an electrician.
Earlier on Sunday, he had posted on his Facebook page that he was "waiting for [Allah]".
A wave of Palestinian attacks against Israelis broke out in 2015, but they have since become sporadic.
He subsequently went to the factory's offices on the second floor, where he tied up and shot Ms Yehezkel, a mother-of-one who was working as a secretary, and Mr Hajbi, a father-of-three who worked in accounting. She is survived by her husband and a baby.
The families of Levengrond Yehezkel and Hajbi both donated the victims' organs.
Israel's President Reuven Rivlin and USA ambassador David Friedman both condemned the shooting in the Barkan industrial zone, where thousands of Palestinians and an equal numbers of Jewish Israelis have worked side-by-side for decades, as an attack on coexistence.