Netanyahu's remarks came a day after Israel's stunning announcement that two men — Avraham Mengistu, an Israeli of Ethiopian descent, and a Bedouin from Israel's Arab minority whose identity is still under a gag order — are being held captive in the Gaza Strip.
Earlier Friday, the families complained to Israeli media over their treatment by government officials, saying their anguish is being ignored.
Netanyahu said Israel is doing everything it can to bring both men home. He met with the Mengistu family in the south of the country on Friday afternoon.