Those who settled Iceland created Europe 's first modern republic with a yearly assembly of elected officials called the Althing . Iceland became Europe 's first modern republic , with an annual assembly of elected officials called the Althing -- though only Godi ( wealthy landowners ) had the vote there .