In a blistering attack on the Israeli government’s handling of relations between Jerusalem and Washington, former prime minister Ehud Olmert accused Benjamin Netanyahu, Israel’s current leader, of trying to undermine President Barack Obama’s reelection chances and spitting in his face.

Olmert made the remarks in an hour-long investigative news program, which...