Far-right and Eurosceptic parties have made sweeping gains in European Parliament elections, triggering what one prime minister called a political "earthquake" by those seeking to slash the EU's powers or abolish it altogether.

Polls have opened in Denmark, where voters are expected to elect their first female prime minister and end 10 years of centre-right rule.