Israeli prime minister Ehud Olmert has concluded that Israel should exchange the perpetrator of a particularly serious terror attack for two Israeli soldiers held in Lebanon for the past two years, a senior government official confirmed today.