The IDF said the men’s bodies were recovered from the northern town of Jabalia overnight in a joint operation with Israel’s domestic intelligence agency.
It comes one week after three other hostages’ bodies were retrieved from Gaza.
The dead hostages were among 252 people who were taken captive when Hamas gunmen attacked Israel on 7 October, killing about 1,200 people.
There are about 125 still held in Gaza, Israel says.