6月29日，以色列內閣以22票贊成，3票反對批准了一份與黎巴嫩真主黨交換俘虜的協議，同意用５名在押真主黨成員交換兩名被俘以軍士兵。以色列總理奧爾默特30日表示該協議並不是一件好事，並表示這只是為了被俘士兵的家人。

以色列總理奧爾默特說：“這個協議我不能說是件好事，這是件令人痛苦的事，這件事已經困擾我們2年了。”

他還說：“我這麼做是為了讓士兵回家，讓他們的家人擺脫無法忍受的持續的折磨。”

2006年7月，真主黨武裝分子在黎以邊界的一次襲擊中俘虜了兩名以色列士兵埃胡德•戈德瓦瑟（Ehud Goldwasser）和埃勒達德•雷格夫（Eldad Regev），引發了一場持續30多天的大規模武裝衝突，導致1300多人喪生。

奧爾默特起初反對與真主黨談判，在聯合國指派的德國協調員調解下最終答應談判。在議會就交換俘虜協議進行投票前奧爾默特曾表示這兩名士兵可能已經喪生。