MADRID, SPAIN - Prime Minister Pedro Sanchez's Socialists won Spain's national election on Sunday but large gains by the upstart far-right Vox party appear certain to widen the political deadlock in the European Union's fifth-largest economy.

After a fourth national ballot in as many years and the second in less than seven months, the left-wing Socialists held on as the leading power in the National Parliament. With 99% of the votes counted, the Socialists won 120 seats, down three seats from the last election in April and still far from the absolute majority of 176 needed to form a government alone.

The big political shift came as right-wing voters flocked to Vox, which only had broken into Parliament in the spring for the first time.

The far-right party led by 43-year-old Santiago Abascal, who speaks of "reconquering" Spain in terms that echo the medieval wars between Christian and Moorish forces, rocketed from 24 to 52 seats. That will make Vox the third leading party in the Congress of Deputies and give it much more leverage in forming a government and crafting legislation.

The party has vowed to be much tougher on both Catalan separatists and migrants.

Spain's National Vote an Epic Struggle Between Left, Right Spaniards are voting in the country's fourth election in as many years

Abascal called his party's success "the greatest political feat seen in Spain."

"Just 11 months ago, we weren't even in any regional legislature in Spain. Today we are the third-largest party in Spain and the party that has grown the most in votes and seats," said Abascal, who promised to battle the "progressive dictatorship."

Right-wing populist and anti-migrant leaders across Europe celebrated Vox's strong showing.

Marine Le Pen, who heads France's National Rally party, congratulated Abascal, saying it was impressive how his work "is already bearing fruit after only a few years."

In Italy, Matteo Salvini of the right-wing League party tweeted a picture of himself next to Abascal with the text "Congratulations to Vox!" above Spanish and Italian flags. And in the Netherlands, anti-Islam Dutch lawmaker Geert Wilders also posted a picture of himself and Abascal and wrote "FELICIDADES" - Spanish for congratulations - with three thumbs-up emojis.

Sunday's results means there will be no end to the stalemate between forces on the right and the left in Spain, suggesting the country could go many more weeks or even months without a new government.

The mainstream conservative Popular Party rebounded from their previous debacle in the April vote to 87 seats from 66, a historic low. The far-left United We Can, which had a chance to help the Socialists form a left-wing government over the summer but rejected the offer, lost some ground to get 35 seats.

The undisputed loser of the night was the center-right Citizens party, which collapsed to 10 seats from 57 in April after its leader Albert Rivera refused to help the Socialists form a government and tried to copy some of Vox's hard-line positions.

Sanchez's chances of staying in power will still hinge on finally winning over the United We Can party and several regional parties, a complicated maneuver that he has failed to pull off over the past few months.

"These elections have only served for the right to grow stronger and for Spain to have one of the strongest far-right parties in Europe," said United We Can leader Pablo Iglesias. "The only way to stop the far-right in Spain is to have a stable government. We again extend our hand to Pedro Sanchez."

Vox has already joined forces with the Popular Party and Citizens to take over many city and regional governments in the past year. Those three groups would readily band together to oust Sanchez, who is seen by the right-wing opposition as too soft on the Catalan secessionist movement.

Julia Giobelina, a 34-year-old web designer from Madrid, was angry at having to vote for the second time this year but said she cast her ballot in hopes of stopping the rise of Vox.

"They are the new fascism," Giobelina said. "We citizens need to stand against privatization of health care and other public services."

Spain returned to democracy in the late 1970s after a near four-decade right-wing dictatorship under the late Gen. Francisco Franco. The country used to take pride in claiming that no far-right group had seats in the national Parliament, unlike the rest of Europe.

That changed in the spring, but the Socialists' April victory was still seen by many as a respite for Europe, where right-wing parties had gained much ground.

Vox relied on its anti-migrant message and attacks on laws that protect women from domestic abuse as well as what it considers leftist ideology disguised as political correctness. Still, it does not advocate a break from the EU in the very pro-EU Spain.

But it has flourished after recent riots in Catalonia by separatists, capitalizing on Spanish nationalist sentiment stirred up by the country's worst political conflict in decades. Many right-wingers were also not pleased by the Socialist government's exhumation of Franco's remains last month from his gargantuan mausoleum so he could no longer be exalted in a public place.

Dozens of people cheered and shouted "President! President!" on Sunday as Abascal voted in Madrid.

"Only by getting rid of Sanchez we can preserve Spain as it is, not by reaching agreements with the (Catalan) separatists," said Alfonso Pedro Monestilla, a 59-year-old civil servant who voted for Vox.

The debate over Catalonia, however, promises to fester.

The three Catalan separatist parties won a combined 23 seats on Sunday. Many Catalans have been angered by the decision last month by Spain's Supreme Court, which sentenced to prison nine Catalan politicians and activists who led a 2017 drive for the region's independence. The ruling has triggered massive daily protests in Catalonia that left more than 500 people injured, roughly half of them police officers, and dozens arrested.

More protests are expected beginning Monday.

Some of Catalonia's 5.5 million voters said they wanted their vote to deliver a message that politicians had to resolve the situation.

"We are a bit tired, but I hope that the Spanish government understands that there is no other remedy than taking us into account," said Cari Bailador, a retired teacher in Barcelona.