Rather than "award" the Palestinians a state, Hamas must come "crawling and begging" for a hostage deal after being completely defeated, Eliyahu said.
The interrogation against Cohen was under suspicion of assault, injuring another person in 2013 while he was serving as a police officer.
"This shows how much pressure Netanyahu is under...we will not be the ones to save him," Lapid's faction wrote in reaction.
While the votes for Labor almost doubled since last week, they would still not get enough to cross the threshold.
Limor Son Har-Melech called for a settlement to build the Gaza Strip anew following the end of the war with Hamas.
The proposed prisoner exchange deal has sparked opposition from the Religious Zionism and Otzma Yehudit parties.
"The debate on the death penalty for terrorists is a mental terror attack, a flammable that risks the lives of kidnapped children," said representative Noam Dan.
"Stop talking about killing Arabs, start talking about saving Jews," the father of a hostage told MK Almog Cohen.
It didn’t take long for Prime Minister Benjamin Netanyahu to condemn Eliyahu’s remark and later announce that the minister would be suspended.
The far-right lawmaker later said on X that 'any sensible person' knew the comments that Israel could use a nuclear weapon in the Gaza Strip were 'metaphorical.'