The leader of the center-right Progressive Party was chosen as Iceland‘s new prime minister Wednesday and promptly announced a halt to talks with the European Union about joining the 27-nation bloc.