June 1 (Reuters) - New registrations of Tesla TSLA.O cars rose across several European markets in May, in a sign of continued recovery in the U.S. electric vehicle maker's regional sales.

Tesla registrations, a proxy for sales, increased by 71% to 858 vehicles in Sweden, 136% to 1,750 vehicles in Denmark and 113% to 1,690 vehicles in Spain, data from Mobility Sweden, bilstatistik.dk and ANFAC showed on Monday.

In France, 5,446 new Teslas were registered, a 655% jump from a year ago, figures from French car body PFA showed.

Registrations of electrified vehicles—including battery-electric, plug-in hybrid and hybrid models—rose about 21% in Europe and made up more than two-thirds of the region's total registrations in April, according to data from European auto lobby ACEA.

Many European markets are benefiting from policy support, subsidies and higher fuel costs that are pushing buyers towards cars with lower emission.

Britain and Germany, Europe's largest car markets, are set to report monthly registrations later in the week.

Tesla, the world's most valuable automaker by market capitalisation, lost almost half of its European market share in 2025 due to a combination of growing competition, especially from Chinese brands, its lack of new models and a reaction to CEO Elon Musk's political stance.