Germany's CDU, the party of Chancellor Angela Merkel, has suffered historic losses in Berlin state elections, BBC News reports.

It has been ousted from the state governing coalition with the centre-left Social Democrats.

Meanwhile the right-wing anti-migrant party Alternative for Germany (AfD) made gains and will enter the state parliament for the first time.

Merkel's popularity has waned since her decision last year to allow more than a million migrants into Germany.

The CDU won 17.6% of the vote - its worst-ever result in Berlin.

It is the party's second electoral blow in two weeks, having been pushed into third place by the AfD in Mecklenburg-Western Pomerania at the beginning of the month.