LISBON, Portugal (AP) — A mass of hot air moving north from Africa is bringing unusually hot weather to Western Europe, with France the next in line for a scorching day.

Forecasters said southern France could see temperatures over 40 C (104 F) on Tuesday, a day after Cordoba in southern Spain recorded nearly 44 C (111 F).

Paris introduced special heat wave measures. They included opening air-conditioned rooms to the public and phoning people who might be especially vulnerable to the heat, primarily the elderly and those who can't leave their homes for medical reasons.

Authorities warned that temperatures could surpass those of 2003, when thousands of people died — many of them retirees who had been left alone while younger relatives vacationed. The government at the time was criticized for failing to respond quickly or decisively enough and has since been extremely quick to react when temperatures start to rise.

After France, the United Kingdom will feel the northern edge of the hot air mass on Wednesday when temperatures could hit 35 Celsius (95 Fahrenheit), with the warm front possibly blowing Saharan sand into Britain. Both France and the U.K. issued heat alerts.

Temperatures in southern England could reach 32 C (90 F) on Tuesday, British meteorologists said. On the second day of the Wimbledon tennis tournament, some spectators fanned themselves and used umbrellas for shade from the scorching sun.

British trains were ordered to run slower than usual for fear rails would buckle in the heat, while health officials advised children and people with lung conditions to take precautions to stay cool and drink plenty of water.

Nicola Maxey of Britain's Met Office said the heat would begin to taper off from Thursday.

Italian authorities forecast temperatures of up to 36 C (97 F) — several degrees above average for this time of year — and also warned of the potential harmful effects on public health.

To get away from the approaching heat, Emeritus Pope Benedict XVI left the Vatican and headed to the cooler papal summer residence at Castel Gandolfo.

Spain and Portugal issued weather alerts Monday, advising residents to take extra care, as the heat plume passed through the Iberian Peninsula. Temperatures were still forecast to be close to 40 C (104 F) in some areas of Spain on Tuesday, though it was cooler in Portugal.

As thermometers reached 37 C (99 F) in Madrid on Tuesday, 37-year-old store assistant Maria Cerezo said the heat was "oppressive" and made it hard to sleep at night.

"I never thought I'd say this, but I'm better off at work where there is air conditioning," she said.

Jesus Gutierrez, a 51-year-old who runs a small kiosk selling cold drinks and ice creams by the Spanish capital's popular Plaza de Colon square, said he has been selling so many bottles of water that he doesn't have time to chill them in the fridge before selling more.

"Water, water, water, that's all people ask me for," he said.

___

Lori Hinnant in Paris, Jill Lawless in London and Jorge Sainz in Madrid contributed to this report.