REYKJAVIK, Iceland — As Iceland headed to the polls on Saturday to vote for members of one of the oldest Parliaments in the world, the shadow of political scandal clung to the political landscape, fomenting voter distrust and disgust.

The scandals have run the gamut, from accusations of a cover-up of a letter of recommendation written by a prime minister’s father on behalf of a convicted pedophile, to the fall of another prime minister who was forced out because of his family’s ties to the Panama Papers.

Both episodes led to the collapse of the government.

In a country that has clawed its way out of the financial collapse of 2008 and that can boast of unemployment figures veering close to zero, voter angst is high. Political parties that had once seemed like fresh alternatives a year ago have lost their luster.

“There is still a lot of distrust in politics,” said Ottarr Proppe, the health minister and leader of Bright Future, the junior coalition party that is struggling for survival. Voters are seeking “something new, something different,” he added.