Mariano Rajoy hails supporters at PP HQ in Madrid after an election that raised much uncertainty. | Javier Lizón EFE


Spain entered the political unknown on Monday after the most fragmented national election in its history, as old and new parties fired the first salvos in coalition talks that are likely to be long and complex.

With neither outgoing Prime Minister Mariano Rajoy's PP conservatives nor left-wing parties winning a clear mandate to govern, the country faces weeks of uncertainty that cast doubt on the durability of its flagship economic reforms and unnerved financial markets.

Two newcomers - leftist anti-austerity Podemos and liberal Ciudadanos - entered the mainstream for the first time in Sunday's parliamentary vote, ending decades of two-party domination and raising the possibility of new elections.

"A new chapter of historic compromises is being opened in our country," Podemos leader Pablo Iglesias said on Monday. "All of us will have to reflect in the next weeks on how these elections are driving a transition towards a new political system."

The PP - which gets the first chance to form a government - won most votes but fell way short of a majority as millions deserted the centre-right party and the main opposition Socialists, who finished second.

The two have alternated in power since the death of dictator Francisco Franco in 1975, but this time Podemos and Ciudadanos tapped widespread anger over a recently ended economic slump and high-profile corruption to storm into parliament as significant forces in third and fourth.

The surprise surge by Podemos - the latest of several strong showings by populist parties in European elections - gives it an influential role in coalition talks.

The inconclusive vote heralded a new era of pact-making that kicked off on Monday as party executives met to assess the implications, while nervous investors moved out of Spanish assets, sending the country's shares lower and benchmark bond yields higher.

Albert Rivera, leader of business-friendly Ciudadanos, which won 40 seats in parliament, came out in support of a PP minority government, which would negotiate with Ciudadanos, the Socialists and Podemos to support it in votes on different laws.

But senior Socialist official Cesar Luena repeated the party's position on Monday that it would reject a new government led by Rajoy, as did Iglesias.

Rivera also said a left-wing coalition that could consist of up to 11 parties would not be viable. "Spain cannot allow itself to be Greece, Spain cannot allow itself to be a chaotic country," he told Telecinco TV.

The numbers don't add up

The electoral mathematics make it a tough ask for any party to put together the 176 seats needed for a majority in the 350-seat parliament, setting the stage for potentially fraught negotiations.

"I am asking everyone to show responsibility, because the stability of Spain is at stake, progress in the economic recovery is at stake," Fernando Martinez-Maillo, a top PP official, told Cadena Ser Radio.

If Rajoy's PP is unable to form a government, the Socialists may attempt to build a left-wing coalition.