Israeli political leaders agreed Wednesday to hold a snap election next March, with Prime Minister Benjamin Netanyahu gambling on gains for the right and his return to power.