JERUSALEM (AP) — Israel's Cabinet on Tuesday overwhelmingly approved an emotionally charged deal to trade a Lebanese militant convicted of killing three people for two Israeli soldiers captured by Hezbollah guerrillas and believed to be dead.

The swap is due to take place on Wednesday under U.N. supervision at a seaside border crossing.

Hezbollah has given no evidence that Ehud Goldwasser and Eldad Regev are alive, and has not allowed the Red Cross to see them since they were captured in a July 2006 cross-border raid. Israeli Prime Minister Ehud Olmert told his Cabinet last month that Israel believes the men did not survive.