Iceland’s president approved a cabinet shuffle on Thursday as authorities seek to draw a line under a political storm that has carried away Prime Minister Sigmundur David Gunnlaugsson.

President Olafur Ragnar Grimsson said Sigurdur Ingi Johannsson left his post of agriculture minister to replace Mr. Gunnlaugsson as prime minister.

The shuffle...