With all 96 seats declared, Plaid Cymru won 43 — falling short of a majority — while anti-immigration Reform UK were second with 34 leaving Labour trailing in third winning just nine seats.

It represented a humiliating result in its traditional heartlands for centre-left Labour, the ruling party in London which has dominated Welsh politics for more than a century.

Its leader in Wales, Eluned Morgan, lost her seat and promptly announced she was standing down from the role, after becoming the first head of a government in the UK to lose her seat while in office.

“Welsh Labour has today suffered a catastrophic result,” she said shortly after the results were announced.

“It ends a century of Labour winning in Wales, and the party will need to take a really hard look at itself, and understand the depth of the challenge that we face.”

She later said Prime Minister Keir Starmer’s Labour party — in power in London but deeply unpopular and also humbled in Thursday’s local elections in England and Scotland — needed to “change course”.

Plaid Cymru’s leader Rhun ap Iorwerth, said the election showed Wales wanted a “change of leadership”.

“Plaid Cymru stands ready to take the necessary steps to form the next government of Wales,” he later added in a victory speech.

The Welsh parliament was created 27 years ago after Tony Blair’s Labour government devolved power from London to new legislatures in Edinburgh, Cardiff and Belfast in key areas including healthcare, transport and social policies.

The UK government sets policies for England, and retains control over countrywide issues such as foreign policy and defence.